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Abstract. This paper is a sequel of [IKRlj . where we defined supervaluations on a 
commutative ring R and studied a dominance relation (p ^ between supervaluations 
if and ^ on R, aiming at an enrichment of the algebraic tool box for use in tropical 
geometry. 

' A supervaluation ip : R U is a multiplicative map from i? to a supertropical 

semiring U, cf. [IRlj . |IR2| . |IKR1| . with further properties, which mean that is a sort 
[ of refinement, or covering, of an m-valuation (— monoid valuation) v : R —>■ M. In the 

O ■ most important case, that i? is a ring, m-valuations constitute a mild generalization of 

valuations in the sense of Bourbaki [B], while (p ^ ip means that : R ^ V is a. sort 
00 ' of coarsening of the supervaluation ip. If (p{R) generates the semiring U, then (p ^ ip iS 

there exists a "transmission" a : U ^ V with ip = a o ip. 

Transmissions are multiplicative maps with further properties, cf. |IKR11 §5]. Every 
semiring homomorphism a : U —>■ V is a transmission, but there are others which lack 
additivity, and this causes a major difficulty. In the main body of the paper we study 
' surjective transmissions via equivalence relations on supertropical semirings, often much 

■ more complicated than congruences by ideals in usual commutative algebra. 
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Introduction 



We set forth a study in supertropical valuation theory begun in |IKR1] . Generahzing 
Bourbaki's notion of a valuation on a commutative ring [B], we there introduced m- 
valuations (= monoid valuations) and then supervaluations on a commutative semiring. 
These are certain maps from a semiring i? to a ^^bipotent semiring" M and a ^^supertropical 
semiring" , respectively. 

To repeat, if M is a bipotent semiring, here always commutative, then the set M is 
a totally ordered monoid under multiplication with smallest element 0, and the addition 
is given hj x + y = ma.x{x,y). Then an m- valuation on i? is a multiplicative map 
V : R ^ M, which sends to 0, 1 to 1, and obeys the rule v{a + b) ^ v{a) + v{b). We 
call V a valuation, if moreover the semiring M is cancellative. {In the classical case of 
a Krull valuation v, R is a field and M = Q u {0}, with Q the valuation group of v in 
multiplicative notation.} 

A supertropical semiring [/ is a - here always commutative - semiring such that 
e := 1 + 1 is an idempotent of U and some axioms hold ( ^IKRll §3]), which imply in 
particular that the ideal M := eU is a bipotent semiring. The elements of M\{0} are 
called ghost and those of T(U) := U\M are called tangible. The zero element of U is 
regarded both ghost and tangible. For x e U we call ex the ghost companion of x. For 
x,y e U we have the rule 



Thus the addition in U is uniquely defined by the multiplication and the element e. We 
also mention that ex = implies x = 0. We refer to [IKRlt §3] for all details. 

Finally, a supervaluation on i? is a multiplicative map (p : R ^ U to a supertropical 
semiring U sending to and 1 to 1, such that the map eip : R ^ eU, a eLp{a), is an 
m- valuation. We then say that 99 covers the m- valuation v := etp. 

li ip : R ^ U is a supervaluation then U' := (p{R) u eip{R) is a sub-semiring of U and 
is again supertropical. In practice we nearly always may replace U by U' and then have 
a supervaluation at hands which we call surjective. 

Given a surjective supervaluation ip : R ^ U and a map a : U V to a supertropical 
semiring V, the map aoip is again a supervaluation iff a is multiplicative, sends to 0, 1 
to 1, e to e, and restricts to a semiring homomorphism from eU to eV. {We denote the 
elements 1 + 1 in [/ and V both by "e".} We call such a map a : U ^ V a. transmission. 
Any semiring homomorphism from ?7 to is a transmission, but usually there exist also 
many transmissions which are not additive. 

The study of transmissions is the central topic of the present paper. Transmissions 
are tied up with the relation of dominance defined in [IKRll §5]. If ip : R ^ U and 
i/j : R ^ V are supervaluations and Lp is surjective, then tp dominates ip, which we denote 
by (/p ^ ■0, iff there exists a transmission a : U ^ V with ijj = a o ip. 

Already in |IKRlj we studied dominance for supervaluations which cover a fixed, say, 
surjective m-valuation v : R ^ M. We called two such supervaluations (p, ip equivalent if 
(p ^ i/j and lp ^ (p. The set Cov(t>) of equivalent classes of supervaluations tp : R ^ U 
covering v (having varying target U with eU = M) turns out to be a complete lattice 
under the dominance relation (IKRH §7]. 




y if ex < ey, 
X if ex > ey, 
ex if ex = ey. 
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The bottom element of Cov(t;) is the class [v], with v viewed as a supervaluation. 
The top element is given by a surjective supervaluation tp^ : R ^ U{v), which we could 
describe explicitly in the case that v is valuation, i.e., M is cancellative [IKRlt Example 
4.5 and Corollary 5.14]. 

We come to the contents of the present paper, li v : R ^ M is an m-valuation and 
7 : M ^ is a homomorphism from M to a bipotent semiring A^, then 7 o t> clearly 
again is an m-valuation, called a coarsening of v. This generalizes the usual notion of 
coarsening for Krull valuations. It is of interest to look for relations between the lattices 
Cov(v) and Cov(7 o v). §1 gives a first step in this direction. Given 'y : M ^ N and a 
supertropical semiring U with ghost ideal M we look for transmissions a : U ^ V which 
cover 7, i.e., V has the ghost ideal and a{x) = 7(0;) for x e M. Assuming that 7 is 
surjective, we prove that there exists an initial such transmission a = au,-y '■ U U-y. 
This means that any other transmission a' : U ^ V covering 7 is obtained from a by 
composition with a transmission (3 : ^ V' covering the identity of A^. This allows us 
to define an order preserving map 

7* : Cov(t;) Cov(7 o v), 

sending a supervaluation ip : R ^ U to 7*(v?) := Q-ua ° In good cases au^-y has a 
"pushout property" (cf. Definition II. 2p . that is even stronger than to be initial, and a^/^^ 
can be described explicitly (cf. Theorem II. lip . 

We defined in flKRl,. §2] strong valuations and in |IKRll §9] strong supervalua- 
tions, which by definition are covers of strong valuations. Tangible strong supervaluations 
seems to be the most suitable supervaluations for applications in tropical geometry, hence 
our interest in them. Given a strong strong supervaluation v : R ^ M we proved that 
the set CoYt^si'v) of tangible strong supervaluations is a complete sublattice of Cov{v) 
[IKRlt §10]. In particular this set is not empty. In §2 of the present paper we study the 
behavior of such supervaluations covering v under the map 7* from above. It turns out 
that 7*(Covt,s(t')) ^ Covt,s(7 o v). 

Denoting a representative of the top element of Covt,s(f ) by Tp^, we observe that 7*([^i,]) 
is most often different from [^^ot;]- other hand, 7*([¥'t)]) = [¥'7ot)]- This indicates 

that it is not advisable to restrict supervaluation theory from start to strong supervalua- 
tions, even if we are only interested in these. 

The rest of the paper is devoted to an analysis and examples of surjective transmissions. 
After a preparatory §3, in which the construction of a large class of supertropical semirings 
is displayed, we study in §4 "transmissive" equivalence relations. 

We call an equivalence relation i? on a supertropical semiring U transmissive, if E 
is multiplicative (= compatible with multiplication), and the set of ^'-equivalence classes 
U/E admits the structure of a supertropical semiring such that the natural map tie '■ 
U U/E is a transmission. (There can be at most one such semiring structure on the 
set U/E.) Every surjective transmission a : U ^ V has the form a 011^ with a (unique) 
transmissive equivalence relation E and an isomorphism p : U /E^V. Thus having a hold 
on the transmissive equivalence relations means understanding transmissions in general. 

In all following U denotes a supertropical semiring. The main result of §4 is an axiomatic 
description of those transmissive equivalence relations E on U, for which the ghost ideal of 
U/E is a cancellative semiring (Theorem 14. 7[ Definition 14. 5p . We also give a criterion that 
the transmission tte is pushout, as defined in §1 (Theorem I4.13p . and we analyse, which 
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"orbital" equivalence relations, defined in |IKRH §8], are transmissive. These exhaust all 
transmissive equivalence relations on U, if [/ is a supertropical semifield, i.e., all tangibles 
7^ are invertible in U, and all ghosts 7^ are invertible in ell. 

We call a transmissive equivalence relation on U homomorphic if the map tie '■ U ^ 
U/E is a semiring homomorphism. In §5 we discuss a very special and easy, but important 
class of such equivalence relations. Then in the final section §6 we look at homomorphic 
equivalence relations in general. 

Given a homomorphic equivalence relations $ on M : = eU we classify all homomorphic 
equivalence relations E on U which extend $. Here additivity of E, i.e., compatibility 
with addition, causes the main difficulty. Thus, to ease understanding, we first perform 
the classification program for additive equivalence relations (Theorem 6.6'), and then add 
considerations on multiplicativity to find the homomorphic equivalence relations (Theo- 
rem [6]Tl]). 

We close the paper with examples of homomorphic equivalence relations using the 
classification, and also indicate consequences for other transmissive equivalence relations. 

Notations. Given sets X, Y we mean by Y <^ X that Y is a subset of X, with Y = X 
allowed. If E is an equivalence relation on X then X/E denotes the set of E- equivalence 
classes in X , and tte '. X ^ X/E is the map which sends an element x of X to its 
E-equivalence class, which we denote by IfY(^X, we put Y/E := {[x]e \ x e Y). 

If U is a supertropical semiring, we denote the sum 1 + 1 in U by e, more precisely by 
cu if necessary. If x e U the ghost companion ex is also denoted by z/(x) or x'^ , and 
the ghost map U eU, x iy{x), is denoted by vjj. If a : U V is a transmission, 
then the semiring homomorphism eU eV obtained from a by restriction is denoted by 
and is called the ghost part of a. Thus a'^ o uu = uy o a. 

If V : R ^ M is an m-valuation we call the ideal v~^{0) of R the support of v, and 
denote it by supp(f). If ip : R ^ U is a supervaluation covering v, we most often denote 
the equivalence class [ip] e Cav(v) abusively again by ip 

1. Initial transmissions and a pushout property 

We state the main problem which we address in this section. 

Problem 1.1. Assume that U is a supertropical semiring with ghost ideal eU = M, and 
7 : M ^ M' is a semiring homomorphism from M to a bipotent semiring M'. Find a 
supertropical semiring U' with ghost ideal eU' = M' and a transmission a : U ^ U' 
covering'-^, i.e., = ^ (cf. |IKRll Definition 5.3]j, with the following universal property. 
Given a transmission j3 : U into a supertropical semiring V , with ghost ideal N : = 
eV, and a semiring homomorphism 5 : M' N , such that (3^ = Sj, there exists a unique 
transmission rj : U' ^ V such that j3 = rj o a and t]^ = 5. 

We indicate this problem by the following commuting diagram 

/3 



O w O 

M M' N 
where the vertical arrows are inclusion mappings. 
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We call such a map a : U ^ U' a. pushout transmission covering 7. This terminology 
alludes to the fact that our universal property means that the left square in the diagram 
above is a pushout (=cocartesian) square in the category STROP, whose objects are 
the supertropical semirings, and whose morphisms are the transmissions. To see this, 
just observe that a map p : L ^ W from a bipotent semiring L to a supertropical 
semiring W is transmissive iff p is a semiring homomorphism from L to eW followed by 
the inclusion eW ^ W. 

It is now obvious that, for a given homomorphism 7 : M ^ M', Problem 11.11 has at 
most one solution up to isomorphism over M' and U. More precisely, if both a : U ^ U' 
and ai : U ^ Ui are solutions, there exists a unique isomorphism p : U' ^ Ui of semirings 
over M' with ai = a' o p. 

We may cast the universal property above in terms of a alone and then arrive at the 
following formal definition. 

Definition 1.2. We call a map a : U ^ V between supertropical semirings a pushout 
transmission if the following holds: 

1) a is a transmission. 

2) If j3 : U W is a transmission from U to a supertropical semiring W and 
5 : eV eW is a semiring homomorphism with /3'^ = 6 o , then there exists a 
unique transmission t] : U ^ W with 7]^ = 5 and (3 = rj o a. 

We then also say that V is "the" pushout of U along 7. 

The notion of a pushout transmission can be weakened by demanding the universal 
property in Definition II. 2l only ioiW = V and 5 the identity of eV. This is still interesting. 

Definition 1.3. We call a transmission a : U ^ V between supertropical semirings an 
initial transmission, if, for any transmission (3 : U ^ W with eW = eV and = a'^ , 

there exists a unique semiring homomorphisn^ i] : V ^ W over eV = eW with (5 = rjoa. 

Given a supertropical semiring U and a semiring homomorphism 7 : eU N with 
bipotent, it is again clear that there exists at most one initial transmission a : U ^ V 
covering 7 (in particular, eV = N) up to isomorphism over U and A^. 

We turn to the problem of existence, first for initial transmissions and then for pushout 
transmissions. In the first case we can apply results on sup ervaluat ions from |IKRH §4 
and §7], due to the following easy but important observation. 

Proposition 1.4. Let a : U ^ V be a map between supertropical semirings and 7 : eU 
eV a semiring homomorphism. The following are equivalent: 

a) a is a transmission covering 7. 

h) a is a supervaluation on the semiring U with a{eu) = cy covering the strict m- 
valuation f := 7 o i/^/ : {/ eV. 

We then have the commuting diagram 

U 

eU 




Every transmission 77 with 77'' injective is a homomorphism [IKRli Proposition 5.10.iii]. 
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Proof. We have to compare the axioms SV1-SV4 in |IKRH §4] plus the condition a{e) = e 
with the axioms TM1-TM5 in |IKRll §5]. The axioms SV1-SV3 say hterally the same 
as TM1-TM3, and the condition a{e) = e is TM4. 

We now assume that a fulfills TM1-TM4. For every x e U we have a(ex) = a{e)a(x) = 
ea(x). That a is a transmission covering 7 means that a(z) = 7(2;) for all z e eU. This is 
equivalent to a{ex) = j{ex) for all x e U; hence to the condition ea{x) =70 uuix) for 
all X e U. But this means that a is a supervaluation covering 'y o i/jj. □ 

Theorem 1.5. Given a supertropical semiring U with ghost ideal M := eU and a sur- 
jective homomorphism 7 : M ^ M' to a bipotent semiring M', there exists an initial 
transmission a : U ^ U' covering 7. 

Proof. We introduce the strict surjective valuation 

V = ovu : U -» M' . 

By [IKRH §7] there exists an initial surjective supervaluation ipy : U ^ U{v) covering v. 
(In particular, eU(v) = M'.) The other surjective supervaluations ifj : U ^ V covering 7 
are the maps ttt o fv with T running through the set of all MFCE- relations on U{v), as 
explained in jlKRH §7]. 

Let / := (pv{eu) and e := e;7(t,) = 1m . Proposition 11.41 tells us that ttt o ip^ is the initial 
transmission covering 7 iff / ~t e and moreover T is finer than any other MFCE-relation 
on U (v) with this property. Now we invoke the following easy lemma, to be proved below. 

Lemma 1.6. If W is a supertropical semiring and X is a subset of W, there exists a 
unique finest MFCE-relation E on W with x ~e ^w^ for every x e X. 

We apply the lemma to W = U(v) and X = {/}, and obtain a finest equivalence 
relation T on U(v) with / ~t ef. But 

e/ = i^u{v) o 'Pvieu) = v{eu) = e. 

Thus, T is the unique finest MFCE-relation on U{v) with / ~t e, and T gives us the 
wanted initial transmission a = tt^ o (^^. □ 

Proof of Lemma \1.6[ The set Ai of all MFCE- relations F on W with x -^p gx for all 
X e X is not empty, since it contains the relation E{i/]v). The relation E := /\M., i.e., 
the intersection of all F e A^, has the desired property. □ 

Notation 1.7. We denote "the" initial transmission in Theorem \1.5\ by ac/,7, the semir- 
ing U' by U.y, and the equivalence relation E{au,'y) by E{U,'j). 

This notation is sloppy, since au,'y is determined by U and 7 only up to isomorphism. 
But E{U,j) truly depends only on U and 7. The ambiguity for au,-y can be avoided if 7 
is surjective, due to the following lemma. 

Lemma 1.8. If a : U ^ V is an initial transmission covering a surjective homomorphism 
7 : M ^ M' , then a itself is a surjective map. 

Proof. Vi := a(V) is a subsemiring of V and thus a supertropical semiring itself. Replacing 
V by Vi we obtain from a a surjective transmission ai : U Vi. Since a is initial there 
exists a unique transmission r] : V ^ Vi over M' with ai = rja. Also a = jai with j the 
inclusion from Vi to V. By the universal property of a we conclude from a = jrja that jrj 
is the identity on V. This forces V = Vi. □ 



DOMINANCE AND TRANSMISSIONS IN SUPERTROPICAL VALUATION THEORY 



7 



Thus, if 7 is surjective, we have a canonical choice for and au^^, namely, = 
U/E(Un) and 0(7,7 = ''^E{u,'r)- Usually we will understand by and au,^ this semiring 
and transmission. 

In light of Theorem 11.51 our main Problem II. II can be posed as follows: Given U and 7, 
is au,-y : U ^ a pushout transmission? 

We assume in the following that 7 : M ^ M' is surjective and M' is a cancellative 
bipotent domain; hence f = 7 o i/^ is a strict surjective valuation. In this case we will 
obtain a positive solution of the problem. The point here is that we can give an explicit 
description of and au^^, which allows us to check the pushout property. 

We already have an explicit description of (f^ : U U{v), given in |IKRli §4]. Thus 
all we need is an explicit description of the finest MFCE-relation T on U (v) with / ~t e. 
We develop such a description in a more general setting. 

Assume that f/ is a supertropical semiring, e := eu, and / is an idempotent of U. 
The ideal L := fU of U is again a supertropical semiring with unit element / (under 
the addition and multiplication of U), since L is a homomorphic image of U. We have 
eL = f + f = ef. 

If F is an equivalence relation on the set L, there is a unique finest equivalence relation E 
on U extending F. It can be described as follows. Let Xi,X2 e U. Then xi 2:2 iff either 
Xi = X2 or Xi e L, X2 ^ L and Xi X2- We call E the minimal extension of the 
equivalence relation F to U. 

Lemma 1.9. Let F be an equivalence relation on fU, and let E denote the minimal 
extension of F to U. 

a) If F is multiplicative, then E is multiplicative. 

b) // F is fiber conserving, so is E. 

Proof. Assume that xi,X2 are elements of U with xi -^e ^2- Assume (without loss of 
generality) that also xi X2. Then xi,X2 e fU and xi ~f X2. 
If F is multiplicative then, for any z e U, 

XiZ = Xi{fz) ~ir X2{fz) = X2Z; 

hence xiz -^e X2Z. Thus E is multiplicative. 
If F is fiber conserving, then 

exi = {ef)xi = {ef)x2 = 6X2- 
Thus E is fiber conserving. □ 

Proposition 1.10. Assume that U is a supertropical semiring, e := eu, and f is an 

idempotent of U. We define a binary relation E on U by decreeing {xi,X2 £ U) 

Xi -^E ^2 iff either xi = X2 or Xi,X2 e fU and exi = 6X2. 

a) E is an MFCE-relation on U. 

b) If ef = e, then e --e f, and E is finer than any other multiplicative equivalence 
relation E' on U with e -^e' f- 

Proof, a) We apply the preceding lemma with F the relation E[vl) (cf. |IKRH Exam- 
ple 6.4] on the supertropical semiring L := fU. The minimal extension oi F to U is 
the relation E defined in the proposition. Indeed, for xi,X2 ^ L we have xi -^f X2 if 



8 



Z. IZHAKIAN, M. KNEBUSCH, AND L. ROWEN 



efxi = efx2- Since fxi = Xi {i = 1,2), this means that exi = ex^- By Lemma [Ol the 
relation E is MFCE. 

b) Assume now that e/ = e, i.e., e e L. Then e f definition of E. Let E' be 
any multiphcative equivalence relation on U with e "--e' f- H xi,X2 ^ U and xi ^e X2 we 
want to conclude that xi ^e' X2- We may assume that xi ^ X2- Then xi,X2 e /f/ and 
exi = ex2- Now Xi -^e' exj = 1,2); hence xi ~e' X2, as desired. □ 

We are ready for a solution of Problem 1 1.1 1 in the case that 7 : M ^ M' is surjective and 
M' is a cancellative bipotent semidomain; hence v = 701/^/ is a strict surjective valuation. 
As before, let T denote the finest MFCE- relation on U{v) with / e for e := e(7(j;) and 
/ := ip^{eu). Recall from the proof of Theorem 11.51 that ef = e. Thus Proposition ll.lOl 
applies. We spell out what the proposition says in the present case. 

For that we write the semiring U(v) and the map (fv in a way different from |IKRlt 
§4]. Let U denote a copy of U disjoint from U with copying isomorphism x 1-^ x. We use 
this to distinguish an element x e U\q, with q := suppf, from the corresponding element 
in T{U{v)). Thus we write 

U{v) = {U\q) M' 

with c\ := {x \ X e U, ^{eux) = 0}, and ipv{x) = x ioi x e U\q, ipv{x) = for x e q. Notice 

that fU{v) = (M\q) u M' with M := {x \ x e M). 

According to Proposition II . lOl the equivalence relation T has the following description. 
Let yi,y2 e U{v) be given with yi ^ y2. Then yi ~t 2/2 iff yi = xi, y2 = X2, with either 
xi,X2 e M and j{euXi) = 7(6(7X2) or xi,X2 e U and 7(6(7X1) = 7(6(7X2) = 0. We may 
choose = U{v)/T and au^^ = tt^ o Lp^. The transmission a := au,'y is a surjective 
map from U to [/^, and the equivalence relation E{a) is the relation E(U,'y) defined in 
Notation 11.71 Thus E := E{U,j) has the following description: li xi,X2 ^ U and xi ^ X2 
then 

xi X2 7(6(7X1) = 7(6(7X2), and if Xi e T{U) or X2 e T{U), 7(6(7X1) = 0. 
Having found E(U,^) we now redefine 

:= U/EiU,^), au,-y := 7ri5([/,^). 
We arrive at the following theorem. 

Theorem 1.11. Let U be a supertropical semiring, e := eu, M := ell, and assume that 
'J : M ^ M' is a surjective homomorphism from M to a cancellative bipotent semidomain 
M' . Then E := E{U,'^) can be described as follows (xi,X2 e U) : 

Xl -E X2 iff Xi = X2, 

or 7(exi) = 7(6X2), 6X1 = Xi, 6X2 = X2, 
or 7(exi) = 7(6X2) = 0. 

Scholium 1.12. Thus this binary relation E onU is a multiplicative equivalence relation, 
and the multiplicative monoid U/E can be turned into a supertropical semiring in a unique 
way such that tte '■ U ^ U/E is a transmission. It is the initial transmission covering 7. 

Most often tte is not a homomorphism, cf. ^ below. 

Theorem 1.13. // 7 is surjective and M' is a cancellative bipotent semidomain, then 
au^'y is a pushout transmission. 
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Proof. Let a := au,^ = ■ U ^ U/E with E := E{U,-f). Assume that 6 : M' ^ N is 
a homomorphism from M' to a bipotent semiring and j3 : U ^ y is a transmission 
covering Sj : M ^ N, i.e., with ev//3 = 6jeu- (In particular eV = N.) 

We want to verify that /3 respects the equivalence relation E, i.e., given xi,X2 £ U, that 

xi ~_E X2 implies {3{xi) = (3{x2). 

We may assume that xi 7^ X2- If xi or X2 is tangible then j{exi) = 7(6X2) = 0; 
hence ev(3{xi) = Sj{exi) = for i = 1,2. This implies f3{xi) = f3{x2) = 0. Assume now 
that both xi and X2 are ghost. Then 7(exi) = 7(6X2); hence ^7(6X1) = ^7(6X2), i.e., 
ev/3{xi) = ey/3(x2). But both /3(xi) and (3{x2) are ghost or zero. Thus /3(xi) = /3(x2) 
again. 

Since a is surjective, it follows that we have a well-defined map p : U/E ^ V with 
P = pa. Now [I KRlt Proposition 6.1.ii] tells us that p is a transmission, since both a and 
(3 are transmissions and a is surjective. We have 

uvpa = vvl^ = Sjuu = Suu/E<y- 

Since a is surjective, this implies that i^vP = ^^u/e, i-e., p covers 5. The pushout property 
of a is verified. □ 

Remark 1.14. 7/7 is surjective, hut M' is not assumed to he cancellative, we have a 
description of E{U,j) in |IKR3t §4], which is nearly as explicit as the description ahove 
in Theorem \l.ll\ hut then often au,'y is not a pushout transmission. 

Assume now that U is any supertropical semiring, M := eU, and 7 : M ^ M' is an 
injective semiring homomorphism from M to a bipotent semiring M'. Then Problem ll.il 
can be solved affirmatively in an easy direct way, as we explicate now. 

We may assume, without loss of generality, that M is a subsemiring of M' and 7 is the 
inclusion from M to M' . We define a semiring U' as follows. As a set, U' is the disjoint 
union of the sets U and M'\M. We have U ^ U' , M' ^ U' , U u M' = U' , U n M' = M. 
Let u denote the ghost map from U to M, p = vu. We define addition and multiplication 
on U by taking the given addition and multiplication on U and on M', and putting 

X • 2; = 2; ■ X = u{x) ■ z 

r X if v{x) > z 
x + z = z + x = { .„ 

( 2; it p[x) ^ z 

for X e U, z e M'. In the cases that x e M and z e M', or x e U and z e M, these new 
products are the same as the ones in M' or U, respectively. Thus we have well-defined 
operations • and + on [/'. One checks in any easy and straightforward way that they obey 
all of the semiring axioms. Thus U' is now a commutative semiring with Ijji = 1^/. It 
clearly obeys the axioms (3.3'), (3.3"), (3.3) in jlKRlj . Thus U' is supertropical. We have 
eu' = eu, eU' = M', r{U') = r{U). 

Definition 1.15. We call U' the supertropical semiring obtained from U by extension 
of the ghost ideal M to M'. We also say, more hriefly, that U' is a ghost extension 
ofU. 

Let a denote the inclusion U ^ f/'. It is obvious that a is a transmission covering the 
inclusion 7 : M ^ M' . We verify that a is a pushout transmission. 
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Let 6 : M' ^ be a homomorphism from M' to a bipotent semiring and (5 -.U 
a transmission covering ^7. This means that eV = N, and 

(1) = 6{x) for xeM. 

Clearly, we have a unique well-defined map p : U' ^ V with p|f/ = /? and 

(2) p{x) = 6{x) for X e M'. 

We have p{0) = 0, = 1, p{eu') = ey. One checks easily that p is multiphcative. 
We now know that p is a transmission covering 6. We have proved the following theorem. 

Theorem 1.16. Assume that M' is a bipotent semiring and M is a subring of M'. Assume 
further that U is a supertropical semiring with ghost ideal M, and U' is the supertropical 
semiring obtained from U by extension of the ghost ideal M to M' . Then the inclusion 
mapping U ^ U' is a pushout tranmission covering the inclusion mapping M ^ M'. 

Combining Theorems 11.131 and II. 16^ we obtain the most comprehensive solution of 
Problem 11.11 that we can offer in this section. 

Theorem 1.17. @ Let 7 : M ^ M' be a homomorphism between bipotent semirings, 
and assume that the bipotent semiring 7(M) is cancellative. {N.B. This holds if M' is 
cancellative.} Let U be a supertropical semiring with eU = M. Then au,j : U ^ Uj is a 
pushout transmission. 

Proof. We have a factorization 7 = z o 7, with 7 the map x 7(2:) from M to the 
subsemiring 7(M) of M', and i the inclusion from 7(M) to M'. By Theorems 11.131 and 
11.161 there exist pushout transmissions a : U ^ U and /3 : U ^ U' covering 7 and i, 
respectively. Now look at the commutative diagram 

U—r^U ^U' 



where the vertical arrows denote inclusions. Here the left and the right square are pushout 
diagrams in the category STROP of supertropical semirings and transmissions. Thus also 
the outer rectangle is a pushout in this category (cf., e.g., |MH p. 72, Execr.8]), i.e., [3a 
is a pushout transmission. If au^'y : U ^ is any prechosen initial covering of 7, there 
exists an isomorphism p : U' ^ over M' with p/3a = ajj^-y- Thus also ajj^^y is a pushout 
transmission. □ 

2. PUSHOUTS OF TANGIBLE SUPERVALUATIONS 

\i : R ^ U and ifj : R ^ V are supervaluation on a semiring i?, and Lp dominates 
"0, then we also say that -0 is a coarsening of ip . Recall that this happens iff there 
is a transmission a : U ^ V with ijj = a o ip. If in addition (p is surjective, i.e., U = 
'p{R) u eip{R), which is no essential loss of generality, then a is uniquely determined by 
ip and and we write a = a^,<^ (cf. |IKRlt §5]). 

Assume now that v : R ^ M is a surjective m-valuation and ip : R ^ U is a surjective 
supervaluation covering v (in particular M = eU). Moreover, let 7 : M ^ A^ be a 
surjective homomorphism to another (bipotent) semiring A^. 



^In §5 and jIKR3[ §1] we will meet pushout transmissions which are not covered by this theorem. 
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Definition 2.1. We say that a surjective supervaluation tjj : R ^ V is the initial 
coarsening of along 7, if ip is a coarsening of and a^,<^ is the initial transmission 
covering 7 (cf. Definition \1.3\} . In the notation \1. 7[ which we will obey in the following, 
this means that V = U-y and a^^^ = au^-^- We then write ij) = 7*(¥')- 

In this way we obtain a map 

7* : Cov(t') Cov(7t') 

between complete lattices. 

[We could define such a map 7* also if 7 : M ^ is not necessarily surjective. But in 
the present section this will give no additional insight.] 

In the following, we will tacitly assume that all occurring supervaluations are surjective. 

We write down a functional property of the initial transmissions au,f, which will give 
us simple properties of the maps 7*. The map 7 : M ^ is always assumed to be a 
surjective homomorphism between bipotent semirings (as before). 



Proposition 2.2. Let U and V he supertropical semirings with eU 
X : U ^ V be a transmission over M, hence a homomorphisn^. 



eV = M and let 



(a) Then there exists a unique transmission from U-y to V-y over N, denoted by X^, 



such that 

X^ o ajj^ry -- 

We thus have a commuting diagram 



av,-y o A. 



ay 




N 

with inclusion mappings M ^ U and N ^ Uy. 
(b) If ^ : V ^ W is a second homomorphism over M then 

Proof, a): ay^^yX : U V^y is a transmission covering 7. Now use the universal property 
of the initial transmission a^y .^. 

b): ^^A^ : is a transmission over such that 

By the uniqueness part in a) we conclude that ^^A^ = (i^A)^. □ 

As an immediate consequence of part b) we have 

Corollary 2.3. The map 7^ : Cov(f ) Cov{'~fv) is order preserving in the weak sense, 
i.e.. If ^ ip implies 7*(v^) ^ 7*('0)- D 



■^Any transmission U W, which is injective on ell, is a homomorphism, cf. |IKR1[ Proposition 
S.lO.iiil. 
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Corollary 2.4. Iftp : R ^ U andip : R ^ V are supervaluations eoveringv (in particular 
eU = eV = M) with f ^ ip then 

Proof. We have i/j = Xip with A := a^^^^. From this we conclude that 

Thus is the transmission from 7*(</?) to 7* ('?/'). □ 

Starting from now we assume that the bipotent semirings M and N are cancellative; 
hence v : R ^ M and jv : R ^ N are valuations. We define 

P:=7"^(0), q := ^;"^(0) = supp(^;), q' := ^;"^(p) = supp(7i;). 

Notice that p, q, q' are prime ideals of M and R, respectively. 

Given any supertropical semiring U with eU = M, we now know that a(/,7 : U ^ is 
a pushout transmission (Theorem ll.lSp . Consequently, if e Cov(f), we now call 7*(v5) 
the pushout of along 7 (instead of "initial coarsening of along 7"). 

The good thing is that we now have an explicit descriptions of and au^-y which we 
recall from Theorem 11.111 

We start with a multiplicative equivalence relation E{U,'^) on U established in Theo- 
rem [TTTTJ To repeat, for x,y iwU 

X --Eiu,-/) y either x = y, 

or both x,y e M and 7(2;) = 7(2/), 
or ex e p, ey e p. 

The restriction E(U,'y)\M is the equivalence relation E('y) given by 7 : M ^ A^. We 
identify every class [a;]£;((7,7), x e M, with the image 7(2;) g and then have 

M/E(U,-f) = N. 

As proved in ^ we may choos^ = U/E(U, 7) and then have 

Let x e T{U). If ex ^ p, then [2;]£;((7,7) = {x}, but if ex e p, then [a;]£'(;7,^) = g A^. 
Thus we see that T{Uy) = Uy\N is the bijective image of {x e T{U) \ ex ^ p}. We identify 
[^]e(;7,7) with X, if x lies in this set, and then have 

r{U^) = {xe T{U) I ex ^ p}, = {x e T(U) | ex ^ p} A^. 

Notice that the multiphcative monoid T{U^) has become a submonoid of T{U), since 
E(U, 7) is multiplicative, but the sum of two elements of T{Uy), computed in the semiring 
[Xy, can be very different from their sum in U. 

After all these identifications we have 

Lemma 2.5. For any x e U, 

(x if X e T{U), ex ^ p, 
if X e T{U),ex e p, 
7(x) if X e M. 

□ 

^Recall that au,^ : U —>■ U-y is the solution of a universal problem. 
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Given a surjective valuation v : R ^ M, as before, we denote by Covt(f) the set of all 
(equivalence classes of) tangible supervaluations covering v. It is an upper set, and hence 
a complete sublattice of the lattice Cov(v) with the same top element (p^ : R ^ U (v) as 
Coy{v) (cf. jlKRTl §10]). 

Let D{M) denote the unique supertropical semiring U such that eU = M and uu maps 
T{U) bijectively onto M\{0}. The bottom element of Covt(f) is given by the unique 
tangible supervaluation v : R ^ D{M) covering v (cf. |IKRll Example 9.16]). 

Returning to an arbitrary covering ip : R ^ U of v, we read off from Lemma 12.51 
the 7*(v5) is tangible if is tangible. This implies 

Proposition 2.6. 7*(Covt(v)) cz Covt(7t;). 

We further have the following important fact. 

Theorem 2.7. The pushout of the initial covering ip^ : R ^ U{v) of v is the initial 
covering : R U('yv) of-yv. In particular U{jv) = U(v)^. 

Proof. Recall that T{U(v)) = R\q and T{U{yv)) = R\q' with q = supp(t') and q' = 
supp(7f) = v^^{p). Thus it is fairly obvious that U{'yv) = U{v)^. \i a e R, we have 

7*(v^i>)(«) = Oiu,^{pv{a)y, 

hence, by Lemma [^3| 7*((/9t,)(a) = p{a) if v{a) = epy{a) ^ p, while j^{py){a) = if 
v{a) e p. These are precisely the values attained by p^y. □ 

We focus on the restriction 

7*,t : Covt{v) Covt(7v) 

of 7* to tangible supervaluations. It maps the top element py of Covt(7) to the top 
element p^^ of Covt(7t;). But it almost never maps the bottom element v of Covt(v) to 
the bottom element tv of Covt(7u), as we will see below. 

Our goal now is to exhibit a sublattice of Covt(i') which maps bijectively onto 7*,t(Covt(v)) 
under the pushout map 7a=,f For that we need a construction of general interest. 

In the following we always assume that eU = M and T{U) is closed under multiplica- 
tion. 

Given an ideal a of M we introduce the equivalence relation 

E,{a) := Et^ui^) ■= E,nE{M\a), 

with Et and E{M\a) the MFCE-relations defined in [IKRll Examples 6.4.v and 6.12]. 
Clearly Et(a) is a ghost separating equivalence relation. 

E := Et(a) has the following explicit description: Let x,y e U he given. If a; e M, or 
if X e T{U), but ex ^ a, then x^Ey^Sx = y. If a; g T{U) and ex e a, then x ~e y iff 
y e T{U) and ex = ey. 

Definition 2.8. 

(a) We call the supertropical semiring U/Et{a) consisting of the Etia)- equivalence 
classes the t-collapse (= tangible collapse) of U over a and we denote this 
semiring by Ct^a{U). 
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(b) 



We call the natural semiring homomorphism 



7rEt(o) : U Ct,a(f/) 



the t-collapsing map of U over a, and we denote this map by 7rt,a; or 7rt,a,!7 if 



(c) If (f : R ^ U is a tangible supervaluation covering v, we call the supervaluation 



the t-collapse of ip over a, and we denote this supervaluation by Ct,a{^)- 
(d) Finally, we say that U is t-collapsed over a, if Ht.a is an isomorphism, for 
which we abusively write Ct^U) = U, and we say that (p is t-collapsed over a if 
(h,a{f)) = f (which happens iff Ct^U) = U, since our supervalutions are assumed 
to be surjective). 

We describe the semiring Ct^U) more exphcitly. Without essential loss of generality 
we assume that eT{U)o = M. 

If Z is any subset of M, let U\z denote the preimage of Z under the ghost map vu, 



Now, if U is t-collapsed over a, every z e U has a unique tangible preimage under uu- 
We denote this preimage by z, and then have 



necessary. 



(p/Et{a) = 7rt,a 



U\z := {x eU \ ex e Z}. 



U\a = a a 



with a = {z \ z e a}. 
In general we identify 



This makes sense since 




and 



U\M\a n M = M\a. 
After these identifications the following is obvious. 



Lemma 2.9. 



(i) If X e U then 




(ii) If <f ^ Covt{U) and a e R, then 




ifv{a) i a, 
if v{a) e a. 



□ 
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We now look at the map 

Ct,a : Covt(v) Covt{v) 

which sends each Lp e Covt{v) to its t-collapse Ct^ai'^) over a. It is clearly order preserving, 
and is idempotent, i.e., (ct,a)^ = Ct,a- We denote its image by Covt,c,a{v)- Its elements are 
the t-coUapsed tangible supervaluations over a that cover v. 

Using the description of suprema and infima in the complete lattice Cov(f ) in |IKRlt 
§7], it is an easy matter to verify the following 

Proposition 2.10. Covt{v) is a complete sublattice of Cov{v), and 

Ct,a ■ Covt{v) Covt{v) 

respects suprema and infima in Cavt(v). Thus, also Covt,c,ai'^) is a complete sublattice 
of Cov(t>). 

Remark 2.11. Independently of this proposition it is clear that Covt,c,u('^) is a lower set 
in Covt(v) with top element Ct^aifv)- It follows that 

CoVt,c,a{v) = {V' e Cov(v) I Ct,a{'^v) ^ 1p ^ V ] . 

This proves again that Covt,c,a('^^) is a complete sublattice of Gov{v). 

We return to the surjective homomorphism 'y : M ^ N and now choose for a the prime 
ideal p =7-^(0) of M. 

Proposition 2.12. Let V := Ct,p{U). 

(i) The homomorphism nt^p : U ^ V induces an isomorphism {Ti't,p)-y '■ Uj^V-y over 
N. More precisely, using the identifications from above we have = Vj, and then 
{^t,p)'y is the identity ofU^. 

(ii) au,^ = ay,7 o 7rt,p . 

(iii) If ipe Covtiv) then 7*(v5) = l*{ct,p{'^))- 
Proof. We have the identification 

T{U\m\p) = T{y\M\p) 

(see above). On the other hand, a^/^^ maps U\p to {Otv}, and ay^^ maps V\p to {Ojv}- 
Finally 

Thus it is evident that, under our identifications, = and then au^^^ = 0^,7 o yrt^p. 
Reading this equality as 

we conclude by Proposition I2.2[ a that (7rt,p)7 = id(/^. Finally, if e Covt(f), then 
7*(ct,p(</')) = «y,7 oct.plv') = ay,7(^t,p(v5)) = oiuni'^) = 7*(v')- 

□ 

Lemma 2.13. Let U , V be supertropical semirings with eU = eV = M, and X : U V a 
transmission over M with X{T{U)) cz T(V). Assume further that U is t-collapsed over p. 
Finally assume that \^ : ^ V.y is injective. Then X : U ^ V is injective. 
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Proof. The upper square of the of the diagram in Proposition 12 . 2[ a restricts to a commut- 
ing square 



"A" 



"A, 



7 



r(v\M\,) — - — -r{v,) 



Here the vertical arrows are restrictions of the maps A and A^. The vertical arrow on the 
right is an injective map by assumption. Thus, also the left vertical arrow is an injective 
map. The restriction X\T{U\p) is a priori forced to be injective, since U is t-collapsed 
over p. Finally A restricts to the identity on M. Thus, A is injective. □ 

We now are ready for the main result of this section 

Theorem 2.14. As before assume that T{U) is closed under multiplication. 

(a) The pushout map 

7*,t : Covt{v) Covt(7t') 

restricts to a bijection from Covt,c,p(f ) to ^:^{Covt{'yv)). Consequently 7*(Covt(7v)) 
is a sublattice of Covtiiv) isomorphic to Covt,c,p('y)- 

(b) If ipji/j e Covt(t') then 7*((/5) = 7*('0) iff f and ip have the same t-collapse over p. 

Proof, a): Since we know already that 7*| Covt c,p(''^) is a lattice homomorphism (Propo- 
sition |2]T0]), it suffices to verify the following: If (/?, -0 e Covt(f ) are t-collapsed over p and 
V9 ^ -0, but (fi 9^ i>, then 7*(v9) 7*('0)- 

We have a unique surjective transmission A := a^^^ : U ^ V with ip = \tp. This implies 
7*('0) = by Corollary 12.41 If A^ were an isomorphism then also A would be an 

isomorphism by Lemma [2.131 above . But this is not true. Thus A^ is not an isomorphism, 
and this means that 7*('i/') ¥= 7*(v^)- 

b): We know by Proposition 12.121 that 7*(v?) = 7*(ct,p('0)). Thus 7*(v5) = 7*('0) iff 
7*(ct,p(v^)) = 7*(ct,p(V^))- By part a) this happens iff Ct,p(v2) = Ct,p(V')- □ 



We turn to the image of the map 7*^t : Covt(t') Covt(7t'). Here we will put emphasis 
on strong supervaluations. Thus we now assume in addition that the surjective valuation 
V : R ^ M is strong. 

\i (p : R ^ U \s a. strong supervaluation covering v, then 7*(v5) = ctf/^^ o is again a 
strong supervaluation, as follows from |IKRH Lemma lO.l.ii] and the definition of "strong" 
|IKR1[ Definition 9.9]. Thus 

7*(Covt,s(v?)) c Covt,s(7^). 

We have seen that 7*(v5i,) = f-Pyu, but we can only state that the pushout 7*(^t,) of the 
initial strong supervaluation Tp : R ^ U{v) is dominated by Tp^^ : R [/{jv). On the 
other side, the pushout 7* ("5) of the bottom element v : R ^ D{M) of both Covt,s(v^) and 
Covt(f) dominates yv : R ^ D(N). Using the abbreviations 

a := au{v),'y, ot := otjjj^^^., j3 := q;d(m),7, 

we thus have a commuting diagram 
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U{v) 



a 



U{v), = U{jv) 




7 



{U{v)) 



D{M) 



U{-fv) 



D{N) 



7 



7 



R 



V 



M 



N 



with surjective transmissions over M and N respectively as vertical arrows. 
The following questions immediately come to mind. 

Questions 2.15. 

(1) Can we expect that Tp^^ = 7*(^„) ? 

(2) Can we expect that yo = 7*(v) ? 

(3) /s 7*(Covt(t^)) conve^in Covt(7t')? 

(4) Is 7H,(Covt,s(f )) convex in Covt,s(7f)? 

Recall that Covt,s(7't^) is convex in Covt(7t'), and Covt(7f) is convex in Cov(7t;), as we 
have seen in |IKRH §10]. 

Question (2) has a negative answer: If z e A^\{0}, then the tangible fiber of 
[x e D(M)^ \ ex = z] is the union of the tangible fibers of D(M) over the points of 
'j~^{z), and thus will quite often contain more than one point. The other questions will 
be answered here completely only in a special case to which we turn now. 

Assume that R\q is a group under multiplication. Then we can give a very explicit 
description of the map 7*,t, and even 7*. 

Now M\{0} = v{R\q) and N\{0} = 7(M\{0}) are groups, i.e., M and are bipotent 
semifields. This forces p = and q = q'. 

Since p = we conclude from Theorem 12.141 and Proposition 12. 121 that 7=,, is an isomor- 
phism of the lattice Covt(t;) onto its image 7*(Covt(i;)), By |IKRH §8] the MFCE-relations 
on U{v) except E{i'u) are orbital, hence do not identify any tangibles with ghosts. Thus 
Coy{v) = Covt(f) u {v} (as essentially observed in |IKRH §8]). We have 7*(f) = 7f, and 
we conclude that 7* is an isomorphism from Cov(t') onto its image. 

We have M = F u {0} with F an ordered abelian group. Let 



A:=7"'(liv). 



subset y of a poset X is called convex in X if y ^ x ^ z for y, z e Y, x e X implies that x eY. 
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This is a convex subgroup of F, since 7 : M ^ is an order preserving monoid homo- 
morphism. The map 7 induces an isomorphism from M/A = F/A u {0} onto A^. In the 
following we assume without loss of generality that N = M/A and 7 is the map x Ax 
from M to A^. Excluding a trivial case we assume that A 7^ 1. 
Returning to the notation from the end of [IKRlt §10] we have 

0* = {a e R \ v{a) e 1m} and 0*^ = {a e R \ v{a) e A}, 

further m„ = {a e i? | v{a) < 1m} and m^i, = {a e R \ v{a) < A}. {v{a) < A means 
v(a) < 6 for every 6 e A.} 

If if is a subgroup of 0* then H is also a subgroup of 0*^, since 0* is a subgroup of 0*^. 
Thus H gives us a transmission 

T^H,u(v) : Uiv) ^ U(v)/E{H) 

over M and a transmission 

^H,UM : ^ U{^v)/E{H) 

over A^. {Previously both maps sloppily had been denoted by tvh-} 
Theorem 2.16. If H is any subgroup 0/0*, then 

(a) {'TrH,U{v))i = T^H,U(-yv), 

(b) j^{ipv/H) = '-P^v/H- 

Proof, a): Let V := U{v)/E{H). We are done by Proposition I2.2[ a if we verify that 

This is easily verified by use of Lemma 12.51 
b): We know (Theorem \2.1^ that 

Thus 

On the other hand 

By step a) we conclude that indeed 

7*((/7j,/iJ) = ip^v/H- 

□ 

We learned before ( |IKRlt §8]) that the elements tp of Covt correspond uniquely with 
the subgroups H of 0* via (f = fv/H, and now conclude by Theorem 12.161 that 

7*(Covt(^;)) = {^,JH \H^o:}. 

(" ^ " means subgroup). On the other hand 

Govt (71;) = {ip^v/H \H i^o^J. 

Thus, 7*(Covt(f)) is an upper set of the complete lattice Covt(7v) with bottom element 
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This element is definitely different from 

since o*„/o* ^ A. Thus question 12. 151 (2) has a negative answer (which we know already), 
while question 12.151 (3) has a positive answer. 

How about question I2.15[ (l)? The top element of Covt s(f) is We saw in |IKRlt 
§10] that Tp^ = tpy/l + m„, and now conclude by Theorem 12.161 that 

7*(^J = ¥?7^/(l + m^). 

But 

and m^^ is definitely smaller than m^. Thus Tp^^ ^ •y^ijp^). Question 12.151 (1) has a 
negative answer. 

Returning to the general situation, but still with v : R ^ M strong, we should expect 
that ^ 7*(^d) except in rather pathological cases. Indeed, it seems often possible 
to pass from v : R ^ M to & strong valuation v : R ^ M, with R a semifield by a 
localization process (which we did not discuss), and to argue in Covt('D). 

Concerning applications, the strong supervaluations seem to be more important than 
the others. But the fact that 7*(^^) differs from while 7*(v5^) = (p^y, indicates 
that it would not be advisable in supervaluation theory to restrict the study to strong 
supervaluations from the start, as said already in the Introduction. 

3. SUPERTROPICAL PREDOMAINS WITH PRESCRIBED GHOST MAP 

For later use we give a generalization of Construction 3.16 in |IKR1] of supertropical 
predomains. It merits independent interest. 

Theorem 3.1. Assume that M is a cancellative bipotent semidomain. Assume further 
that U = (U,- ) is an abelian monoid, and (M, • ) is a monoid ideal of U (i.e., M 
is a subsemigroup of U and UM cz M). Assume finally that a monoid homomorphism 
p : U M is given (i.e., p is multiplicative and p{lu) = '^m) with p{x) = x for every 
X e M and p~^{0) = {0}. Then the following hold: 

i) ■ X = for every x e U, and t^\{0} is closed under multiplication. 

ii) On U there exists a unique addition (+) extending the addition on M such that 
(U, +, • ) is a supertropical semiring with M the ghost ideal and p the ghost map 
ofU = {U,+,-). 

iii) U = ([/,+,•) is a supertropical predomain, and for xi,X2 ^ U we have the rulg^ 

(xi if p{xi) > p{x2), 

X2 if p{xi) < p{x2), (3.1) 
p{Xi) if p{Xi) = P{X2). 

Proof. We proceed in several steps. 

(a) \i X eU, then p{x ■ 0) = p{x)p{Qi) = p{x) -0 = 0. Thus x • = 0. 

(b) If X, y G ?7\{0}, then p{x) 0, p{y) 0; hence p{xy) = p{x)p{y) 0, and xy 0. 
Thus, t^\{0} is closed under multiplication. 



'Recall that every bipotent semiring has a natural total ordering [IKRll §2]. 
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(c) We are forced to define addition on U by the rule fl3.ip above (cf. [IKRlj Theorem 
3.11]). Clearly this extends the given addition on M. We have lu + lu = pi^u) = 
Ia/- 

(d) Write 1m = e, l^y = 1. For x e U we have 

e ■ X = p{e ■ x) = p{e) ■ p{x) = e ■ p{x) = p{x). 
Thus, p{x) = e ■ X for every x e U. 

(e) We start out to verify that [/ is a semiring. Obviously, the addition on U is 
commutative, and it is easily checked that the addition is also associative. For 
X e U we have x + = x if p{x) > 0, and x + = if p(x) = iff x = 0. Thus, 
= Om is the neutral element of the addition on U. 

(f) It remains to verify distributivity. Let xi,X2,z e U he given. If xi = then 
xiz = 0, xi + X2 = X2] hence 

XiZ + X2Z = + X2Z = X2Z, 

and thus 

Xiz + X2Z = {xi + 0:2)2;. 

The same holds if X2 =0, and clearly also if 2; = 0. 

Assume now that xi, X2, z e G := M\{0}. If p{xi) < p{x2) then p{xiz) < p{x2z) 
since p(xiz) = p(xi)p{z) and the monoid G is cancellative. Thus, xi + X2 = X2, 
Xiz + X2Z = X2Z, and we see again that 

{Xi + X2)z = XiZ + X2Z. 

By symmetry this also holds if p{xi) > p{x2)- In the case p{xi) = p(x2), we have 
p{xiz) = p(x2z), Xi + X2 = p{xi), and 

Xiz + X2Z = p{xiz) = exiz = p{xi)z = {xi + X2)z. 

Now distributivity is proved in all cases. 

(g) We have proved that f/ is a semiring with x + x = ex = p(x) for every x e U, and 
thus M = p{U) = eU. The axioms (3.3'), (3.3"), (3.4) from |IKRll §3] are now 
evident. Thus, U is supertropical and = p. The semiring f/ is a supertropical 
predomain. 

□ 

Theorem 13.11 supersedes Construction 3.16 in |IKR1] since here we do not need to 
assume that U\M is closed under multiplication. Every supertropical semiring U with 
eU a cancellative bipotent semidomain arises in the way indicated in the theorem. 

Example 3.2. We discuss again the construction of the supertropical semiring U = U(v) 
for a valuation v : R ^ M, given in [IKRlt Example 4.5]. Let q := ^^"'^(0) the support 
of V, and let U denote the disjoint union of the sets R\q and M. We introduce on U a 
multiplication as follows: For x,y e R\q and z,w e M , put 

xQy = xy, x Q z = z Q x = v{x)z, zQw = zw. 

It is immediate that in this way U becomes an abelian monoid with U Q M cz M. The 
map p : U ^ M given by p(x) = v{x) for x e R\q, p{z) = z for z e M is a monoid 
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homomorphism and p (0) = {0}. Theorem VJ . 1\ tells us that with the addition 

X 

x®y := <y 



X if p(x) > p{y) 
y if P{x) < p{y) 
p{x) if p{x) = p{y) 



the monoid U becomes a supertropical semiring. The map (f : R ^ U with (p{a) 
a e R\c{, (f{a) =0 for a e q turns out to be a supervaluation covering v. 



a for 



4. TRANSMISSIVE equivalence RELATIONS 

If a surjective transmission a : U V is given, V can be identified with the set U /E{a) 
of equivalence classes of the equivalence relation E{q) in such a way that a = iiEia)- 
We now pose the following problem: For which equivalence relations E ow a, supertropical 
semiring U can the set U/E be equipped with the structure of a (supertropical) semiring 
in such a way that ti' e '■ U ^ U/E is a transmission? 

We first study the case U = eU. 

U is a bipotent semiring, in other words, U is a totally ordered monoid with absorbing 
smallest element 0, cf. |IKRlt §1]. 

Assume more generally that M is a totally ordered set and E is an equivalence relation 
on M. We want to install a total ordering on the set M/E in such a way that the map 

tte: M ^ M/E, x ^ [x]e, 

is order preserving (in the weak sense; x ^ y =^ i^Ei^) ^ T^Eiy))- Thus we want that, if 
^1, ^2 e M/E and Xi e ^i, X2 ^ C2, then 

Xi ^X2 =^ 6 ^ 6, 

or, equivalently, 

6 > 6 =^ ^1 > ^2- 

It is clear that such a total ordering on M/E exists iff the following holds. Given 
,^1,^2 £ M/E, either xi < X2 for all Xi e X2 e ^2, or xi > X2 for all xi e ^i, X2 e ^2, or 
^1 = ^2- More succinctly, this condition can be written as follows: 

(OC) : If Xi, X2, X3, X4 G M, and Xi ^ X2, X3 ^ x^, Xi -^e X4, X2 -^e X3, 
then xi ~ X2. 

(Hence all Xi are i?-equivalent.) 

If an equivalence relation E on the totally ordered set M obeys the rule (OC), we call 
E order compatible. 

It is sometimes useful to view order compatibility as a convexity property. A subset Y 
of M is called convex (in M), if for any yi,y2 e Y and x e M with yi < x < y2, also 
xe M. 

Remark 4.1. An equivalence relation E on the totally ordered set M is order compatible 
iff every equivalence class of E is convex in M. 



Recall that E{a) is defined by x '^E(a) V iff Q:{x) = a{y). 
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Proof, a) If yi < X < 1/2 and yi -^e 1/2, then (OC) implies yi x. (Take there X2 = x^.) 

b) Assume that the equivalence classes of E are convex. We verify (OC). Let xi,X2,Xs,X4 e 
M be given with Xi ^ X2, X3 ^ x^, and Xi --e x^, X2 -^e 2^3. 
Case 1. X2 ^ X4. Now xi X2 ^ x^, and hence Xi --e ^2- 

Case 2. X2 > x^. Now ^3^X4^ X2, and hence X4 ~e X2, and thus again xi X2. □ 

We present a proposition which is quite obvious from the initial considerations on order 
compatibility given above. 

Proposition 4.2. Let M be a bipotent semiring and E an equivalence relation on the 
set M. There exists a (unique) structure of a (bipotent) semiring on the set B M/E such 
that the natural map tte '■ M ^ M/E, x [x]e is a semiring homomorphism iff E is 
multiplicative and order compatible. In this case the multiplication on M/E is given by 
the rule {x, y e M) 

[x]e ■ [y]E = [x ■ y]E, 
and the ordering by the rule (^,77 e M/E) 

^ ^rj <^ 3x e ^, y e rj with x ^ y. 

Proof. Just notice that a map between bipotent semirings is a semiring homomorphism iff 
it is multiplicative, sends to 0, 1 to 1, and is compatible with the orderings (cf. [IKRH 
§!])• □ 

We turn to equivalence relations on supertropical semirings instead of just bipotent 
semirings. 

Definition 4.3. Let U be a supertropical semiring. We call an equivalence relation E 
on U transmissive if on the set U/E there exists a semiring structure such that U/E is 
supertropical and the map jce '■ U ^ U/E, x [x]e is transmissive. 

We point out that, if E is transmissive, the semiring structure on U/E is uniquely 
determined by the semiring structure of U and the relation E. This is clear from the 
following reasoning. 

Assume a surjective transmission a : U ^ is given. Let E := E(a). Since the 
map a is multiplicative, the equivalence relation E has to be multiplicative, and the 
multiplication on V is determined by U and a, since a{x) ■ a{y) = a{xy). We have 
(y.{eu) = evi and a restricts to a surjective homomorphism eU eV of bipotent semirings. 
Thus, the restricted equivalence relation E\eU is order compatible, and the ordering on 
eV is determined by the ordering of eU and the map a. 

It follows that the addition on V is also determined by U and a, since it can be expressed 
in terms of the multiplication on V, the element ey = (y{eu) and the ordering of eV (cf. 
[IKRTI Theorem 3.11]). 

Notice also that, if x e U and ex 0, then x ~£; 0, since ea{x) = a{ex) = implies 
a{x) = 0. 

We summarize these considerations as follows: 



'Recall that, for any set Y we write Y/E := {[y]E \ y e Y}. 
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Proposition 4.4. Let U be a supertropical semiring, M := eU, and assume that E is a 
transmissive equivalence relation on U. Then the following is true: 

TEl : E is multiplicative. 

TE2 : The equivalence relation E\M is order compatible. 
TE3 : // X e U and ex 0, then a; 0. 

The structure of the supertropical semiring U/E is uniquely determined by the following 
data. 

a) Ifx,ye U, then [x]e ■ [y]E = [xy]E- 

b) The ghost ideal of U/E is 

M/E := {[x]e \xeU}. 

c) If x,y e M, then 

X ^y =^ [x]e ^ [y]E- 

Definition 4.5. We call an equivalence relation on U which has the properties TE1-TE3 
a TE-relation. 

Not every Ti?-relation is transmissive as will be clear from |IKR3j . Something "non- 
universal" has to be added to guarantee that a given Ti?-relation is transmissive. We 
now show one such condition. 

Definition 4.6. We call a multiplicative equivalence relation E onU ghost- cancellative 

if the following holds. 

yx,y,zeeU: Ifxz-^ElJZ, and zt^e^, then x^eV- (Cane) 

This means that the monoid {M/E)\{0} is cancellative. {If U = M, we usually say 
"cancellative" for "ghost- cancellative" .} 

We arrive at the main result of this section. 

Theorem 4.7. Let U be a supertropical semiring and M := eU its ghost ideal. Assume 
that E is a TE-relation on U. Assume also that E is ghost- cancellative. Then E is 
transmissive. 

Proof. Let U denote the set U/E, and, for any x eU,\et x = \pc\e- Proposition 14.21 tells 
us that, due to TEl and TE2., we have the structure of a bipotent semiring on the set 

M := M/E := {x\xe M}, 

such that the map M M, x i-^ x, is a. semiring homomorphism. It has the unit 
element e (e := eu) and the zero element 0. The assumption (Cane) means that M is 
cancellative. We have U ■ M cz M. The map p : U ^ M, p(x) : = monoid 
homomorphism with p{x) = x for x e M. The assumption TE3 means that p~^{0) = {0}. 
Thus, Theorem 13.11 applies and gives us the structure of a supertropical semidomain on 
the set U with ghost map ujj = p and ghost ideal M. 

It remains to prove that the map tte '■ U ^ U , X ' ^ X J IS 3j transmission. We have to 
check the axioms TM1-TM5 in |IKRll §5]. The first four axioms TM1-TM4 are evident. 
TM5 holds, since indeed the map M M, x i-^ x, is a. semiring homomorphism. □ 



24 



Z. IZHAKIAN, M. KNEBUSCH, AND L. ROWEN 



This theorem allows a second approach to the key result of §1, Theorems II. Ill and II. 13^ 
which seems to be faster than the route taken in §1 (but perhaps gives less insight). 

Example 4.8. We return to the assumptions of Theorems \1.11\ and U is a su- 

pertropical semiring, and 'j is a surjective homomorphism from M : = ell to a cancellative 
bipotent semidomain M' . We define a binary relation F := F{U,'y) on U, decreeing 

xi ~F X2 <^ either xi = X2, or 7(exi) = 7(6X2), xi = exi, X2 = 6X2, 
or j{exi) = 7(6X2) = 0. 

One verifies directly in an easy way that F is an equivalence relation. Clearly F is 
multiplicative. The restriction 

F\M := F n [M x M) 

is order compatible, since 7 preserves the ordering (in the weak sense). For x eU we have 
X ~i? iff [ex) = iff ex -^E 0- Thus axioms TE1-TE3 are valid. The semiring M/F 
is isomorphic to M' via 7, and hence is a cancellative semidomain. Now Theorem |^. 7| 
tells us that the map np is transmissive. 

Then the proof of Theorem \1.13\ gives us that iTp is a pushout transmission. {One 
does not need to know for this that np is initial.} Alternatively, one may use a more 
general result on pushout transmissions given below (Theorem \4.1!^ . In particular, in 
Notation [77?! 

F{U,-f) = E{U,^). 

In |IKRll §8] we introduced orbital equivalence relations. Typically a relation F^l/jj), 
as just considered, is almost never orbital. We now ask for those orbital equivalence 
relations which are transmissive. 

Lemma 4.9. Let M be a totally ordered set and H an (abelian) semigrow^ which operates 
on M in an order preserving way. {If x,y e M, h e H, and x ^ y, then hx ^ hy.} We 
introduce on M an equivalence relation E := E(H) as follows: 

x-^eV ^ 3g, h e H : gx = hy. 

Assume that for every x e M the orbit Hx is convex in M. Then E is order compatible. 

Proof. We verify that every equivalence class of E is convex, and then will be done (cf. Ke- 
mark l^?T]) . Let xi,X2,y g M be given with xi < y < X2, and xi X2. There exist 
elements hi, h2 in H with hiXi = /i2X2. This implies 

h2Xi ^ h2y ^ h2X2 = hiXi. 

Since Hxi is convex, there exists some h^e H with h2y = h^xi] hence y ~e Xi. □ 

If G is a (totally) ordered (abelian) cancellative semigroup, we denote the group en- 
velope of G (given in the well-known way by fractions ^ with gi,g2 e G) by (G). We 
equip (G) with the unique ordering which extends the given ordering of G and is com- 
patible with multiplication. 



semigroups occurring in this paper are assumed to be abelian. 
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Theorem 4.10. Let U be a supertropical semiring with ghost ideal M := elJ, and let H 
be a submonoid of 

S(U) ■={xeU \ xT{U) c T{U)). 

Finally, let 

q := {x e M \ Ih e H : hx = = {x e M \ X Q], 
which is an ideal of M. Assume that M is a semidomain. 

a) The semigroup H operates on M, and hence on M\q, by multiplication in an order 
preserving way. Either q is a lower set and a prime ideal of M, or q = M. 

b) If q ^ M, and the monoid M\q is cancellative, and the submonoid vu{H) = He 
of M\q is convex in the ordered abelian group (M\q), then E(H) is transmissive. 

c) If q = M, then U/E is the null ring, and hence E(H) is again transmissive. 

Proof, a) If xi,X2 e M, he H, and xi ^ X2, then xi + X2 = X2; hence hxi + hx2 = hx2, 
and thus hxi ^ hx2. If x e q, y e M and y x, there exists some h e H with hx = 0. 
We have hy ^ hx; hence hy = 0, and thus y e q. Thus q is a lower set of M. Clearly, 
h(M\q) cz M\q for every he H. 

If x,y e M are given with xy e q, then there exists some h e H with hxy = 0. Since M 
is a semidomain, it follows that /ix = or y = 0, and hence x e q 01 y e q. This proves 
that the ideal q of M is prime. 

b) We will use Theorem 14.71 The equivalence relation E(H) is multiplicative. For any 
X e U with ex ~h 0, there exists some h e H with e(hx) = h{ex) = 0. This implies 
/ix = 0, and hence x -^h 0. Thus E{H) obeys TEl and TE2>. 

We verify TE2 by proving that every equivalence class of E{H)\M is convex. Let 
xi, X2, X3 G M be given with xi < X2 < X3 and xi ~h X3. We need to be convinced that 

Xi ~H X2. 

Case 1. xi e q, i.e., Xi 0. Then X3 -^h 0. Since q is a lower set, we conclude that 
X2 ~H 0, and hence Xi ■^h ^2- 

Case 2. xi ^ q. Now all Xj lie in M\q, since M\q is an upper set. We verify that 
for every x e M\q the orbit Hx is convex in M\q. Then Lemma 14.91 will tell us that 
the restriction of E{H) to M\q is order compatible. This will imply that xi X2, as 
desired. 

Let x,y e M\q and hi, h2 e H he given with hix ^ y ^ h2X. In the ordered abelian 
group (M\q), we have hi ^ yx~^ ^ /i2. By our convexity hypothesis, this implies yx~^ = 
/13 e H. Thus y = /13X e Hx, as desired. TE2 is verified. 

It remains to check that E(H) is ghost-cancellative. Let x,y, z e M he given with 
xz yz, z 'T^H 0. Thus z ^ q. We have elements hi, h2 in H with hixz = h2yz. 

If X G q, then h2yz e q, and hence y e q, since q is prime. Thus x -^h y in this case. 
The same holds if y e q. Assume finally that x,y e M\q. The assumption that the monoid 
M\q is cancellative implies that hix = h2y; hence, x ~h y again. 

Now Theorem 14.71 tells us that indeed E{H) is transmissive. 

c) If q = M then ex ~h for every x e U, and hence x ■^h by an argument from (b) 
above. Thus U/E{H) = {0}. □ 

Example 4.11. In the case that U is a supertropical semifield, M = F u {0} with F an 
ordered abelian group, the situation addressed in Theorem \4-10\ reads as follows: 
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Let H be a subgroup ofT{U) whose image A := He in T is convex in T. Then U /E(H) 
is just the orbit space U/H (in the traditional sense), and q = {0}. We have 

T{U/H) = r{U)/H, G{U/H) = r/A, eu,H = He. 

The map tvh from U to U /E{H) sends an element x of U to Hx. It is a transmission. It 
covers the semiring homomorphism 

7A : r u {0} ^ r/A u {0}, 

which sends an element gofVto gA and to 0. 

If A {e}, then tth is not a semiring homomorphism. Indeed, we can choose elements 
x,y e T{U) with Hx = Hy, but ex < ey. Then x + y = y; hence hh{x + y) = Hy, while 
7r_ff(x) + T^niy) = €.Hy = A{ey). Notice also that the transmission tth is not initial, since 
E{H) is different from the relation E{U,^h) described in Example \4.8[ 

We return to transmissive equivalence relations in general. 

Definition 4.12. We call a transmissive equivalence relation E on a supertropical semir- 
ing U initial (resp. pushout) if the transmission tte '■ U U /E is initial (resp. pushout) 
(cf. Definitions \1.2\ and \1.3\) . 

We now bring a condition which guarantees that a given transmissive equivalence re- 
lation E is pushout. The proof will follow essentially the same arguments as used in 
Theorem 11.131 in the case considered there and reconsidered in Example 14.81 

Theorem 4.13. Assume that E is a transmissive equivalence relation on a supertropical 
semiring U with the following additional property: 

If x e T{U), y e U, and x U, then either x = y or x (and hence y ^e 0). 

Then E is pushout. 

Proof. Let M := ell, and let ^e '■ M ^ M/E denote the ghost component of the trans- 
mission tte '■ U ^ U/E. 

In order to verify the pushout property of tte, assume that 6 : M/E N is a homo- 
morphism from M/E to a bipotent semiring and P : U ^ ^ is a transmission covering 
6 o ■je- {In particular, eV = N}. 

We look for a transmission r] : U/E ^ V covering 6 with rj otte = 

/3 



M ^ M/E ^ 

We are forced to define the map t] by the formula 

vi[x]E) = Pix) (xeU). 

In order to prove that ?7 is a well-defined map, we have to verify for x,y e U with x ^e y 
that = I3{y). 

Case 1. xe M,ye M. Now 

(3{x) = 6je{x) = S{[x]e) 
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and (3{y) = Since x --e y^^^ conclude that = f3{y). 

Case 2. X e T{U). \i x = y, then, of course, j3{x) = f3{y). Otherwise x ■^e 0, y ^e 
by the hypothesis of the theorem; hence ex ~£; 0, ~^ 0. By the settled first case, we 
conclude that e/3(x) = j3{ex) = 0, which implies I3{x) = 0. In the same way, = 0. 
Thus (3{x) = /3{y) again. 

The case that y e T{U) is now settled, too. Thus, r] is indeed a well-defined map. We 
have r]'KE = 

Since both j3 and t^e are transmissions, and tie is surjective, we know by |IKRlt Propo- 
sition 6.1.ii] that is a transmission. By assumption j3{x) = 5{\3c\e) for every x e M. But 
also I3{x) = r]{\x^E)- Thus t] covers 5. The pushout property of vr^; is verified. □ 

5. The equivalence relations E{a) 

We study a class of transmissive equivalence relations which turns out to be particularly 
well accessible. 

If i? is a ring and a is an ideal of R we have the well-known equivalence relation " mod a" 
at our disposal. We write down the obvious analogue of this relation for semirings. 

Definition 5.1. Let R he a semiring and a an ideal of R. We define an equivalence 
relation E{a) on R as follows, writing instead of ^E{a) ■ 

X -^aV ^ la^b e a : X + a = y + h. 

For X e R we denote the equivalence class [a;]£;((j) more briefly by [x]^, and denote the 
map X [x]a from R to the set R/E{a) usually by vr^ instead of 7VE{a)- 

If x,y, z e R and x ~n y, then clearly x + z -^^ V + ^ and xz ~(i yz. Thus, we have a 
well-defined addition and multiplication on the set R/E{a), given by the rules (x, y e R) 

[x]a + [y]a ■= [X + y]a, 
■ [y]a ■= [xy]a- 

With these compositions R/E{a) is a semiring and Ha is a homomorphism from R onto 
R/E{a), cf. jRS] . 

Theorem 5.2. If R is supertropical, then for any ideal a of R the relation E(a) is trans- 
missive. 

Proof. Any homomorphism between supertropical semirings clearly obeys the axioms 
TM1-TM5 from |IKR11 §5], hence is a transmissive map. Thus our task is only to prove 
that the semiring U/E{a) is supertropical. 

We verify directly the axioms (3.3'), (3.3"), (3.3) from |IKRlt §3] for the semiring 
U/E{a), i.e., 

(3.3')a : 1 + 1 + 1 + 1 ~a 1 + 1, 
(3.3")o : x + x-^ay + y^x + x-^aX + y, 
(3.3)„ : Tc^{x) 7^ TCa{y) =^ ■rc^{x) + TCa{y) e {7r„(x), 7r„(y)}. 

Clearly (3.3')(i holds since (3.3') of |IKR1] holds for R, and {3.3)a holds since (3.3) of 
[IKRl] holds for R and 7ia{x) + 7ia{y) = 7ra{x + y). 



28 Z. IZHAKIAN, M. KNEBUSCH, AND L. ROWEN 

We turn to (3.3)ci. We are given a,be a with x + x + a = y + y + b. We add c := e{a + b) 
to both sides and obtain x + x + c = y + y + c. Since c + c = c it follows that 

{x + c) + {x + c) = {y + c) + {y + c). 

Now (3.3") for R gives us 

{x + c) + {x + c) = {x + c) + {y + c). 
Thus X + X ~a X + y, ets desired. □ 

Let again R be any semiring. In contrast to the case of rings, different ideals a, b of i? 
may give the same relation E{a) = E(b), but this ambiguity can be tamed. 

Clearly ai := [0]a is again an ideal of the semiring R. It consists of all x e R with 
X + a e o for some a e a. We call Oi the saturum of a, and we write ai = sat o. We call 
a saturated (in [/), if a = Oi. 

Proposition 5.3. Let R be any semiring and a, b ideals of R. 

i) E{a) = E{sat a); 

ii) E{a) a E{b) ijf sat a cz sat b; 

iii) sat a is the unique biggest ideal a' of R with E{a') = E{a). 

Proof a) If a c b then E{a) a E{b). Conversely, if E{a) a E{b), then [0]a a [0]b, i.e., 
sat a d sat b. 

b) Let ai := sat a. If x V, then there exist z,w e ai with x + z = y + w, and there 
exist a,b e a with z + a e a, w + b e a. It follows that 

X + {z + a) + b = y + {w + b) + a, 

which tells us that x ~o V- Thus E{ai) = E{a). 

c) If sat aa sat b, then 

E{a) = E{sat a) a E{sat b) = E{b). 

Now the claims i) and ii) are evident. 

d) If E{a') = E{a), then it follows from ii) that sat a' = sat a, and hence o' sat a. □ 

Assume now that [/ is a supertropical semiring with ghost ideal M : = ell. Then we can 
give a very precise description of the relation E(a) for any ideal a of U. 

Theorem 5.4. Let a be an ideal ofU. The equivalence classes of the relation E{a) are the 
set [0]a = sat a and the one-point sets {x} with x e U\s&t a. More precisely the following 
holds: 

i) If ex > ea (i.e., ex > ea\lae a), then \x\a = {a^}- 

ii) If ex ^ ea for some a g a, then x ~a 0. 

Proof, i) Assume that ex > ea and x ~o U- There exist elements a, bin a with x + a = y + b. 
Now ex > ea, and hence x + a = x. Prom ex = ey + eb we conclude that ex = max(e?/, eb). 
But ex > eb. Thus ex = ey, and y + b = y. We have x = y. 

ii) If ex < ea for some a g a, then x + a = a, and hence x ~a 0. If ex = ea for some 
a G a, then x + a = ea, and hence again x ~a 0. □ 
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The set ea is an ideal of both U and M; hence, it gives us a relation Eif{ea) on U and 
a relation i?M(ea) on M. It further gives us ideals sat;7(ea) and satAf(ea) of U and M, 
respectively. 

Corollary 5.5. Let a be an ideal of U. 

i) sat(/ a is the set of all x e U with ex ^ c for some c e ea. 

ii) a is saturated in U iff ea is a lower set of M and every x e U with ex e a is itself 
an element of a. 

iii) sat;7(ea) = sat;7(a). 

iv) satM(ea) = satt/(a) n M = esat(/(a). 

v) Euia) = Eu(ea). 

vi) The restriction Eu(a)\M = Eu(a) n (M x M) of the relation Eu{a) to M coincides 
with EM{ea). 

Proof, (i) is evident from Theorem 15 ■4[ since satu(a) = [0]n, and (ii), (iii) are evident 
from (i). We then obtain (iv) by applying (i) to both U and M. {More generally, eb = 
b n M for any ideal b of U.} Claim (v) is clear, because the description of Eu{a) does not 
change if we replace a by ea. Finally, we read off (vi) by applying Theorem 15.41 to both U 
and M. □ 

Corollary 5.6. If a and b are ideals of U , then Eu{a) cz Eu(b) or Ei/{b) a Eu(a). 

Proof. We may assume from the start that a and b are saturated. Now ea and eb are lower 
sets of M. Thus, ea c eb or eb c ea. This implies that a <^ b or b c a (cf. Corollary [531 i), 
hence E{a) cz E{b) or E{b) cz E{a). □ 

Example 5.7. The unique maximal saturated proper ideal of U is 

a := {x e U \ ex < e}. 

It is easily seen to be a prime ideal (provided U is not the null ring), but perhaps a is not 
a maximal ideal of U. Take for example U = M = No = Nu {0}, where N is the ordered 
monoid {1,2,3,...} with standard multiplication and standard ordering. Now a = {0}, 
but M\{1} is the only maximal ideal of M. 

From Corollary 15.51 we can read off further facts about saturated ideals, which will be 
needed later on. 

Scholium 5.8. As before, U is a supertropical semiring, and M := ell. 

a) An ideal of U is saturated, iff eo(= o n M) is saturated in M, and moreover every 
X e U with ex e a is an element of a. 

b) If c is a saturated ideal of M, then a := {x e U \ ex e c} is a saturated ideal of U 
and ea = c. 

c) The saturated ideals a of U correspond uniquely with the ideals c of M which are 
lower sets via 

c = ea {= a n M), a = {x e U \ ex e c}. 

Proof, a) Clear from Corollary I5.5[ ii.iv. 

b) We have c a, and hence c = ea. Now use a). 

c) Now evident, taking into account Corollary I5.5l ii. □ 
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The saturated ideals of U form a chain (Corollary I5.6p . We ask: which of these ideals 
are prime ideals? In particular, given a saturated ideal a 7^ U, does there exist a saturated 
prime ideal p ^ a? If "Yes" , which is the smallest one? 

These questions can be pushed to the ghost level by the following simple observation. 

Lemma 5.9. Assume that a is an ideal of U with e ^ a. Then a is a prime ideal ofU, iff 
eo(= a n M) is a prime ideal of M and every x e U with ex e ea is an element of a. 

Proof, a) If a is prime in U, then ea = o n M is prime in M. Moreover, if x e U and 
ex e ea, then ex e a. Since e ^ a, it follows that x e a. 

b) Assume that ea is prime in M and x e a for every x e U with ex e ea. Let y, z e U 
be given with yz e a. Then (ey) (ez) e ea; hence, ey e a or ez e a, implying y e a or z e a. 
Thus a is prime. □ 

N.B. The condition e ^ a is important here. For example, if T{U) is closed under 
multiplication, then a := eU is prime in U, but a n M = M is not prime in M. 

Proposition 5.10. 

i) The prime ideals a of U with e ^ a correspond uniquely with the prime ideals c of 
M via c = ea{= a n M) and 

a = {x e U \ ex e c}. 

ii) a is a saturated prime ideal of U iff ea is a saturated prime ideal of M. 

Proof, i) is clear by Lemma 15.91 Now ii) follows by Scholium 15.81 a. (Notice that if a is a 
saturated ideal of U and a 7^ [/, then e ^ a, since 1 + e = e.) □ 

Theorem 5.11. Let a he a saturated ideal of U and a ^ U. Then 

b := {x e U \ 3n e N : ex"^ e a} 

is a prime ideal of U. It is the smallest prime ideal containing a, and it coincides with the 
radical -^/a of a, defined by 

^/a■.= {x e U \ 3neN : x" e a}. 
Proof, a) If c is an ideal of M, let 

Vc := {x e M I 3n G N : e c}. 

In this notation 

b = {x e U \ ex e Vea}- 

By Proposition I5.1UI it is clear that it suffices to prove that ^/ea is the smallest saturated 
prime ideal of M containing ea. We have e ^ a, since otherwise the relation 1 + e = e 
would imply that 1 e sat a = a. Thus e ^ c, hence e ^ ^/c. 

b) Let c : = ea. This is a saturated ideal of M, i.e., an ideal of M which is a lower set of 
M (cf. Schohum 15. 8p . Clearly M ■ ^/c cz y^, and hence is an ideal of M. Let x e y^, 
y e M and y < x. Choosing some n e N with e c, we have y^ ^ x"", hence, y"' e c, and 
y e s/c. Thus ^/c is a lower set of M. The ideal ^/c is saturated in M. 

c) Let x,y e M he given with xy e y^. Assume that y ^ x. We have y"^ ^ xy, and 
hence e ^/c, implying y e ^/c. This proves that ^/c is prime in M. 
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d) Let p be a prime ideal of M containing z.\i x e ^Jt then e z ^ p for some n g N, 
and hence x e p. 

e) \{ X e U and ex" e a for some n g N, then g a since x" + ex" = ex" and o is 
saturated. Thus b = -Ja. □ 

Our proof that Ejjia) is transmissive (Proposition I4.4p does not rely on the criterion 
Theorem 14.71 (nor on any other theory). In particular, it is not necessary to assume that 
Eu{a) is ghost-cancellative (i.e., the ghost ideal M/Eu{a) of U/Eu{a) is cancellative, cf. 
§2). In fact, the following theorem tells us that this often does not hold. 

Theorem 5.12. Assume that M = eU is a cancellative semidomain. Let a be a saturated 
ideal of U with a ^ U. The following are equivalent: 

(1) The ghost ideal M/Eu{a) of U / Eu{a) is a cancellative semidomain. 

(2) ea is a prime ideal of M. 

(3) a is a prime ideal of U. 

Proof, a) We first study the case that U is ghost, i.e., U = M. Condition (1) means the 
following. 

Vx,?/,xgM: xz'^ayz, z^a =^ X ~n ?/. 
If this holds, then taking y = we see that o is a prime ideal. This proves (1) =^ (2). 

Assume now that a is prime. Let x,y, z e M he given with xz ~o yz and z ^ a. 

Case 1. X G a. Then yz g o. Since a is prime, we conclude that y g a. Thus, x ~n ~(j y. 

Case 2. x ^ a. Now xz ^ a. Taking into account Theorem 15.41 we obtain xz = yz. Since 
M is cancellative, this implies x = y. Thus x ~(i y in both cases. This proves (2) =^ (1). 

b) Let now U be any supertropical semiring. The ideal ea is saturated in M (cf. 
Scholium El, and M/Eu{a) = M/EM{ea) (cf. Corollary ESivi). 

Applying what has been proved to M and eo, we see that M/Eu(a) is cancellative iff 
ea is prime in M. By Proposition IS.lOl ii this is equivalent to a being prime in U. □ 

Example 5.13. Let M := [0, 1] be the closed unit interval ofM. with the usual multipli- 
cation and the addition x + y : = max(x, y). M is a cancellative bipotent semidomain. We 
choose some 9 g]0, 1[. Then a := [0, 6*] is an ideal and a lower set of M, and hence is a 
saturated ideal of M. But a is not prime, since the half open interval ]9, 1] is not closed 
under multiplication. In fact, the only saturated prime ideals of M are {0} and [0, 1[. 

The bipotent semiring M/E{a) can be identified with the subset {0}u]6', 1] of [0,1] 
equipped with the new multiplication 



xQy 

and the addition 



if xy > 6 
if xy ^ 6 



X ®y = max(x, y). 

Theorem 5.14. // a is any ideal of a supertropical semiring U, then the transmissive 
equivalence relation E{a) is pushout (i.e., the transmission tt^ is pushout, cf. Defini- 
tion \lT^ . 

Proof. We may assume that a is saturated. Looking at the description of E{a) in Theo- 
rem [5]U we realize that the hypothesis in Theorem 14.131 holds for E = E{a). Thus, E(a) 
is pushout. □ 
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It follows that, in the terminology of Notation II .7^ 

E{a) = E{U,ja) 

with the map a; from M to M/E(a) covered by it a- Notice that Theorem 15.141 is 

not covered by the central result Theorem II .131 in §1, since we do not assume cancellation 
for M/E{a). 

We draw a connection from the relations E{a) to other equivalence relations. 

Theorem 5.15. Let E be a TE-relation (e.g., E is a transmissive equivalence relation). 
The set q := [0]^; is a saturated ideal of U with E(q) cz E. Moreover, q is the biggest ideal 
aofU with E{a) cz E. 

Proof, a) If X 0, then zx ^ for any z e U. Thus U • q c q. 

b) From eq c q we conclude that eq = q n M = [0]^; n M. This is convex in M and 
contains 0, hence is a lower set of M. 

c) By axiom TE3 every x e U with ex e q is an element of q. 

d) Let x,y e q he given, and assume without loss of generality that ex ^ ey. Then 
e{x + y) = ey e q, and hence x + y e q. This completes the proof that q is an ideal of U. 
We conclude from c) and Scholium 15. 81 a that this ideal is saturated. 

e) The equivalence classes of E{q) are q = [0]^; and one-point sets (Theorem 15. 41) . Thus, 
certainly ^(q) cz E. If ^(a) cz E then 

a <= sat a = [0]a cz [0]^ = q. 

□ 

Notation 5.16. If E,F are equivalence relations on a set X with E <^ F, we denote by 
F/E the equivalence relation induced by F on the set X/E. Thus, for x,y e X, 

[x]e -f/e [y]E <^ X --fV- 

Proposition 5.17. Let E be a transmissive equivalence relation on U and q := [0]^. We 
know by Theorem \5.15\ that q is an ideal of U and E(q) cz E. Let 

E:= E/E{q). 

i) E is transmissive. 

ii) E is pushout iff E is pushout. 

Proof, i) We have the factorization tce = tt-^ o vTq. Since tte and vTq are transmissive and 
TTq is surjective, we conclude that tt-^ is transmissive (cf. |IKRlt Proposition 6.1.ii or 
Corollary 6.2]). 

ii) We have a natural commuting diagram of transmissions 

U — U/E{q) — U/E 

M — M/E{q) M/E 



with 7q and the ghost components of vTq and j^, respectively. Theorem 14.131 tells us 
that the left square is pushout in the category STROP. Since 7q is surjective, it follows 
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that the outer rectangle is pushout iff the right square is pushout (e.g. |ML[ p. 72, 
Exercise 8]). This gives the second claim. □ 

6. HOMOMORPHIC EQUIVALENCE RELATIONS 

Let i? be a semiring. 
Definition 6.1. We call an equivalence relation E on R additive, if 

Vx, z e R : X "-E y ^ X + z "-'E y + z, 

and multiplicative, if 

Vx, y.zeR: x^eV^xz^e yz- 
We call E homomorphic, if E is both additive and multiplicative. 

If E is homomorphic, we have a well-defined addition and multiplication on the set 
given by the rules {x, y e R) : 

[x\e + [y]E = [x + y]E, [x\e ■ [y]E = [xy]E, 

and these make R/E a semiring. Moreover, we can say that an equivalence relation E 
on R is homomorphic, iff there exists a (unique) semiring structure on the set R/E., such 
that TIE '■ R ^ R/E, X \pc\ei is a homomorphism. 

In the following, U is always a supertropical semiring and M := eU is its ghost ideal. 

Examples 6.2. We have already seen two instances of homomorphic equivalence relations 
on U, namely, the MFCE-relations and the relations E{a) with a an ideal of U. 

On the other hand, if'j : M M' is a homomorphism from M to a cancellative bipotent 
semiring M', the transmissive equivalence relation E := E{U,'~f) (cf. Theorem \l.ll\) will 
usually not he additive, hence not homomorphic. Indeed, if Xi,X2 e M, z g T(f/) and 
exi < ez < 6X2, Xi -^E ^2, i.e., 7(xi) = 7(^2), but ^{xi) ^ 0, then xi+z = ze T{U) and 
X2 + z = X2 e M; hence, Xi + z t^e ^2 + z. 

We have the following remarkable fact, a special case of which occurred already in 
Theorem 15.21 

Theorem 6.3. Every homomorphic equivalence relation on U is transmissive. {In other 
terms, every homomorphic image of a supertropical semiring is again supertropical.} 

Proof. As in the proof of Theorem 15. 2^ we see that the only problem is to prove that 
the semiring U/E is supertropical. For this only the axiom (3.3") from |IKRlt §3] needs 
serious consideration. 

Given x,y e U with ex -^e ey, we have to verify that ex '^e x + y. We may assume that 
ex ^ ey. Now, if ex = ey, then ex = x + y. U ex < ey, then x + y = y and ex + y = y, 
hence 

x + y = ex + y'^Eey + y = ey'^Eex. 
Thus, indeed ex '^e x + y in both cases. □ 

We seek a more detailed understanding of the homomorphic equivalence relations on 
a supertropical semiring U. As an intermediate step we analyze the additive equivalence 
relations on U. 

Proposition 6.4. Let E be an equivalence relation on U. The following are equivalent. 
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(1) E is additive. 

(2) E obeys the following rules. 

AEl : X'^Ey^GX'^Ee.y. 

AE2 : E\M is order compatible. 

AE3 : If ex < ey and ex ~e ey, then ex ^eU- 

Proof. We write ~ for . (1) =^ (2): 

a) If X ~ y, then 

ex = x + x~y + x~y + y = e?/. 

b) We verify that every equivalence class of E\M is convex, which will prove order 
compatibility of E'lM (cf. Remark 14. ip . Let Xi,X2,y e M and assume that Xi ~ X2 and 
Xi < y < X2. Then 

y = xi+y X2+y = X2; 

hence also y ~ xi. 

c) Assume that ex < ey and ex ~e ^V- Then 

y = ex + y ey + y = ey ex. 

(2) ^ (1) : Given xi,X2,z e f/ with xi ~ X2, we have to verify that Xi + z ~ X2 + 2;. 
We may assume that exi ^ ex2. 
We distinguish six cases. 

1) If ez < exi, we have z + Xi = Xi (i = 1,2). 

2) If ez > ex2, we have z + Xi = z (i = 1,2). 

3) If exi = ez < ex2, then 2; + xi = exi, z + X2 = X2. By AE3, we have exi ~ X2. 

4) If exi < < ex2, then z + xi = z, z + X2 = X2. By AE3, we have exi ~ z, 
exi ~ X2. 

5) If exi < ez = ex2, then z + xi = z, z + X2 = ex2. By AE3, exi ~ z. By AEl, 
ex2 ~ exi. 

6) If exi = ez = ex2, then z + xi = ez and z + X2 = ez. 

We see that in all six cases indeed z + xi ~ 2; + X2. □ 

Example 6.5. Assume that E is fiber conserving, i.e., x ^e y implies ex = ey f flKRll 
Definition 6.3] . Then E is additive. Indeed, the conditions AE1-AE3 hold trivially, AE3 
being empty. 

Theorem 6.6. Every additive equivalence relation E on U arises in the following way. 
Choose a partition (Mj \ i e I) into non-empty convex subsets of M. Let J denote the set 
of all indices i e I such that Mi has a smallest element Oj and ai ^ 0. Choose for every 
i e J an equivalence relation Ei on the fiber {x e U \ ex = at}. If x, y are elements of U 
with ex ^ ey, define 

X '^E y '■ There exists some i e I with ex, ey e Mi; 

and in case i e J, either ex > 
or ex = Oi and x ^Ei ex, 
or ex = ey = Oi and x -^EiV- 
If x,y eU and ex > ey, define, of course, x^eU'-^V^ex. 
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Proof. Given an additive equivalence relation E on U, this description of E holds with 
(Mi \ i e I) the set of equivalence classes of E \ M, indexed in some way, and Ei := E \ Mi 
for i e J, due to the properties AE1-AE3 stated in the Proposition [631 Conversely, if data 
(Mi \ i e I) and (Ei \ j e J) are given, as indicated in the theorem, it is fairly obvious that 
the binary relation defined there is an equivalence relation obeying AE1-AE3. {Notice 
that the fiber Uq over e M is the one-point set {0}. Thus, we may omit the index i with 
G Mj in the set J.} Proposition 16.41 tells us that E is additive. □ 

When dealing with additive equivalence relations, we now strive for a more intrinsic 
notation than the one used in Theorem 16. 6[ 

As noticed above (Remark 14. ip . an additive (= order compatible) equivalence relation 
$ on M is the same thing as a partition of M into convex subsets, namely, the partition 
of M into the equivalence classes of 

$ = I ^eM/^). 

Notation 6.7. 

a) Given an additive equivalence relation $ on M, define 

:= {x e M \ X ^ and x ^ y for every y e M with x ~<i> y}. 

Thus, L(^) consists of those x e L which are the smallest element of 

b) // E is an additive equivalence relation on U, define 

L(E) := L(E\M). 

Of course, L($) and L(E) may be empty. Clearly, [0]$ n L($) = and [0]^; n L(E) = 
0. 

We can rewrite Theorem 16.61 as follows: 

Theorem 6.6'. Given an additive equivalence relation ^ on M and for every a e L : = 
L($) an equivalence relation Ea on the set 

Ua := {x e U I ex = a}, 

there exists a unique additive equivalence relation E on U with E\M = ^ and E\Ua = Ea 
for every a e L. It can be described as follows: 
Let x,y e U and ex ^ ey. 

1) // ex ^ L, then 

X -^E y ^ ex ^q, ey. 

2) If ex = a e L, but ey > a, then 

X -^E y ex ey and x ^Ea 

3) If ex = ey = a e L, then 

X ^Ey ^ X ^Ea y- 

We want to analyze under which conditions on the data $ and (Ea \ a e L(^)) the 
additive relation E will also be multiplicative, hence homomorphic. For this we need still 
another preparation, namely, a study of the set 

A(E) := {x e U \ X -^E ex}. 
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It turns out that it is appropriate to start with an even weaker property of E than 
additivity. 

Definition 6.8. We call an equivalence relation E on the supertropical semiring U ghost 
compatible, if the condition AEl from above holds, i.e., 

Vx, yeU: x--Ey^e.X'--Ee.y. 

Clearly, every multiplicative and every additive equivalence relation is ghost compatible. 

Lemma 6.9. 

a) If E is any equivalence relation on U, then M a A(E) and A(E) + A(E) a A{E). 

b) // E is ghost compatible, then 

A{E) = {x eU \3z e M : X z}. 

c) If E is multiplicative, then A{E) is an ideal of U. 

Proof, a): It is trivial that M a A{E). Let x,y e A(E) be given with ex ^ ey (without loss 
of generality) . Hex < ey, then x + y = y e A(E). If ex = ey, then x + y = eyeMci ^{E)- 

b) : Assume that x e U, z e M, and x '^e z. Then ex '^e ez = z, since E is ghost 
compatible. It follows that x --e ex. 

c) : If X ex, then zx '^e gzx for every z e U, since E is multiplicative. Thus 
U ■ A{E) cz A{E). It follows by a) that A{E) is an ideal of U. □ 

Remark 6.10. If E is additive, then, using the data from Theorem 6.6', we have 

A{E) = [x eU \ ex ^ L) ^ Ui^ ^Ua\ x --Ea «}■ 

aeL 

Theorem 6.11. Assume that E is an additive equivalence relation on U with the data 

^■.= E\M, Ql:=A(E), L:=L{^), Ea := E\Ua 
for aeL. The following are equivalent: 

a) E is multiplicative (hence homomorphic) . 

b) $ is multiplicative. 21 is an ideal ofU. For any a e L, x,y e f/\2t with ex = ey = a, 
and z e U with za e L : 

X -EaV =^ zx ^Ea zy. 

Proof, a) ^ b): evident. 

b) ^ a): Let x,y,zeUhe given with x --e U- We have to verify that xz --e yz. Since 
E is ghost compatible and $ is multiplicative, exz ^e eyz. 

Case 1. X e 01 oi y e Qi. Due to Lemma 16. 91 b. the set 21 = A(E) is a union of 
equivalence classes of E. Thus both x and y are in 21. Since 21 is assumed to be an ideal, 
zx and zy are in 21, and then 

zx --E G.ZX ^E ezy ^E zy. 

Case 2. x ^ 21 and y ^ Now ex e L, ey e L. Since ex ~<i, ey, it follows that 
ex = ey =: a e L. Thus x -^Ea U- If za ^ L, then zx and zy are in 21, and we conclude 
as above that zx -^e zy. If za e L, we conclude from x '^Ea 2/ by assumption b) that 
zx -E.a zy. 

Thus, zx --E zy in all cases. □ 
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We introduce a special class of ghost-compatible equivalence relations, and then will 
identify the homomorphic relations among these. 

Definition 6.12. Let $ be an equivalence relation on the set M, and let 01 be a subset of 
U containing M. We define an equivalence relation E := £{11,01, $) on U as follows: 

Xi X2 <^ Either Xi = X2, 

or xi e 21, X2 e 21, and exi ~<i> ex2. 

□ 

The equivalence classes oi E = E{U, 21, $) are the sets {x eO!i\ ex e with ^ running 
through M/$, and the one point sets [x] with x e f/\2l. Clearly E is ghost compatible 
and E\M = 

There is a structural characterization of E{U, 21, $). 

Proposition 6.13. Let E := 21, $) with $ an equivalence relation on M and 21 a 
subset of U containing M. 

i) A{E) = 21. 

ii) E is the finest ghost compatible equivalence relation on U with E\M ^ ^ and 
A{E) ID 21. 

Proof, i): If a: e 21, then clearly x •^e ex. But, if x ^ 21, then x ^ ex, and hence x y-E ex. 

ii): Let F be a ghost compatible equivalence relation on U with F|M z) $ and A(F) 3 
21. Let X e U he given. We verify that [x]^; a [x]e- 
Case 1. X ^ 21. Now [x]^; = {x} [x]e- 

Case 2. x e 21. Let y '^e x. Then 2/ e 21 and ex ~<i> ex. Thus, x -^f ex, y '^f ey, 
ex ~F ey. We conclude that ?/ ~f x. Thus again [x]^; [x]f- □ 

Theorem 6.14. Let again E := £'([7,21,$) with $ an equivalence relation on U and 21 
a subset of U containing M. 

i) E is multiplicative iff $ is multiplicative and 21 is an ideal of U. 

ii) E is additive, iff ^ is order compatible and 21 contains every x e U with ex ^ L{^). 

iii) Thus, E is homomorphic, iff $ is homomorphic and 21 is an ideal containing 

y^\M\Lm. 

Proof, a) We know that 

21 = A{E) = {xeU \ 3ze M -.x ^E z], 

and that 21 + 21 c 21. 

b) If E is multiplicative, then, of course, $ is multiplicative, and 21 is an ideal by 
LemmaESlc. If E is additive, then $ is additive, which means that $ is order compatible. 
Also then 21 contains every x e U with ex ^ L{^) by Property AE3 in Proposition 16.41 If 
E is homomorphic, then all these properties hold. 

c) Assume now that $ is multiplicative, and 2t is an ideal of U. We want to prove that E 
is multiplicative. Let x,y, z e U he given with x -^e y- We want to verify that xz -^e yz. 
If X G 21, then y e 21 and ex ~$ ey; hence, exz ~<j, eyz. Since xz, yz e 21, we conclude 
that xz --E yz. If X ^ 21, then x = y, and hence xz = yz. 

d) Assume that $ is order compatible and x g 21 for every x e U with ex ^ L{^). We 
want to prove that E is additive, and we use the criterion of Proposition 16.41 for this. 
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Clearly, E obeys the axioms AEl and AE2 there. It remains to check AE3. Let x,y e U 
be given with ex < ey and ex ~e ey, i.e., ex ~$ ey. Then ey ^ L{^). By our assumption 
on 21 = A(E) it follows that ?/ e 21, i.e., y --e e.y. We conclude that ex •^e y, as desired. 
Thus E is indeed additive. 



We discuss the special case that $ is the diagonal of M, $ = diag M. In other words, 
X ~$ y iS X = y. We write more briefly E(U,QV) for E(U,Ql,diag M). Repeating Defini- 
tion 16.121 in this case we have 

Definition 6.15. Let 21 be any ideal of the supertropical semiring U containing the ghost 
ideal M of U. The equivalence relation E := 21) on U is defined as follows: Let 
x,y e U. 

If X ^ % : X'^Ey^x = y. 

// x G 21 : X ?/ <^ y e 21, ex = ey. □ 

Clearly L(diagM) = M\{0}. Thus, Theorem 16. 141 tells us that the equivalence relation 
i?(f/, 21) is homomorphic. This also follows from |IKRH §6], since 21) is obviously an 
MFCE-relation. 

Thus, the set U/E with E := £"([/, 21) is a supertropical semiring, the addition and 
multiplication being given by (x, y e U) : 

[x]e + [yh ■.= [x + y]E, [x]e ■ [y]E ■= [xy]E- 

Every equivalence class [x]^; of E contains a unique element of the set 



namely, the element x, for x ^ 21, and the element ex, for x e 21. Notice that V is closed 
under addition (Remark I6.10[ b). 

Identifying the set U/E of equivalence classes of E with the set of representatives V, 
we arrive at the following theorem. 

Theorem 6.16. Let 21 be an ideal of U containing M and V := {U\QVj u M. On V we 
define an addition + and multiplication Q as follows: 



Then V = {V^ +,0) is a supertropical semiring, and the map a : U ^ V with a(x) = x 
for X e t/\2t, a(x) = ex for x e 21 zs a surjective semiring homomorphism. It gives the 
equivalence relation E(a) = 21). 

Of course, this can also be verified in a direct straightforward way. 

Remarks 6.17. 

(i) The sub-semiring MofU is also a sub-semiring ofV (in its given semiring struc- 
ture). In particular, eu = ey- 

(ii) M is also the ghost ideal of V, and the ghost map uy is the restriction of uu to V. 

(iii) We have lu = ly if lu ^ 21, and 1m = ly if lu ^ 2t. In the latter case V = M. 



e) We have proved claims i) and ii) of the theorem. They implies iii). 



□ 



V := ([/\2t) uM, 



X + y is the sum of x and y in U. 




xy if xy ^ 21, 
exy if xy e 21. 
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Example 6.18. Let L be a subset of M with M\L an ideal of M. Define 

QI = QIl-= {xeU \ exe M\L) vj M = v^\M\L) u L. 

Then 21 is an ideal of U containing M. It is easily checked that E{U, 21) is the equivalence 
relation on U which we considered in |IKRlt Example 6.13]. We have 



If L ■ L <^ L, then V - V <^V; hence, the supertropical semiring V is a sub-semiring of U,. 
This is the case considered in |1KRH Example 6.12]. 

Definition 6.19. We call an equivalence relation E on U strictly ghost separating 

if no X e T{U) is E -equivalent to an element y of M. Under the very mild assumption 



that E is ghost compatible, this means that A{E) = M (cf. LemmalKRb)^ 

The restriction of E(U, 21) to the supertropical semiring V = {U\Qi) u M from above is 
always ghost separating. Moreover, we have the following facts. 

Proposition 6.20. Assume that E is a multiplicative equivalence relation (and hence A(F) 
is an ideal of U ), and 21 is an ideal of U with M c 21 c A{F). 



ii) The equivalence relation F := F/E{U,^) on U := U/E{U,'QV) is again multiplica- 
tive, and A(F) is the image of A{F) in U, i.e., A(F) = A{F)/E{U,^^). 

iii) F is strictly ghost separating iff 01 = A{F). 

iv) // we identify U with the semiring V := {U\QVj u M, as explicated above, then 
F = F\V. 

v) F is transmissive iff F is transmissive. 

vi) F is homomorphic iff F is homomorphic. 

Proof, hei E:= E{U,Ql). 

a) We claim that for any x,y e U with x -^e y also x y. Now, if x ^ 21, then x = y. 
If x G 21, then ?y e 21 and ex = ey. Since 21 a A{F), it follows that x -^p ex, y '^p ey, and 
then that x y- Thus a; y in both cases. This proves E <^ F. 

b) Claims ii) - iv) of the proposition are fairly obvious, v) follows from |IKRH Corol- 
lary 6.2] since up = '^'p ° t^e-, and np is a surjective homomorphism. vi) is again obvi- 
ous. □ 

We now exhibit a case where we have met the equivalence relation E{U,Ql, $) before. 
First a very general observation. 

Remark 6.21. Every a of U with e • a c a closed under addition. The reason is, that 
for any x,y e U the sum x + y is either x or y or ex. Thus every subset a of U with 
U ■ a <^ a (i.e., a a monoid ideal of U) is an ideal of U. If a and b are ideals of U then 
a u b = a + b. 

Assume that $ is a homomorphic equivalence relation on M. It gives us the homomor- 
phism 7r$ from M to the bipotent semiring M/$. We define 

a^p := {x e U \ ex ~$ 0} 

l^We reserve the label "ghost separating" for a slightly broader class of equivalence relations to be 
introduced in |IKR3j . 



V = {M\L)yjv^\L). 




E{U, 21) cz F. 
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which is an ideal on U, and define 

21 := M u a<i, = M + a$, 

which is an ideal of U containing M. It is the set of all x e U with x = ex or ex ~$ 0. 
If necessary we more precisely write a;7_$, ^u,'S> instead of aq>, 21$. Starting from Defini- 
tion 16.121 it can be checked in a straightforward way that the multiplicative equivalence 
relation 

E := E(f/,2t4.,$) 
has the following description {x,y e U): 

X '^E y ^ either x = y 

or X = ex, y = ey, ex ~$ ey 
or ex ~$ ey ~$ 0. 



Thus E is the equivalence relation 7) defined in Example 14.81 with 7 := 7r$, If M/$ 
is cancellative the we know from Theorem 11.111 and Example 14.81 that ii^(f/, 21$, $) is 
transmissive. There are other cases where this also holds, cf. Remark 16 . 2 3 1 b elow . 
We now apply Proposition 16.201 to the relation 

F := E([/,2tu a$,$) 

for 21 any ideal of U containing M. Let U denote the supertropical semiring U/E(U,QV), 
whose ghost ideal has been identified above with M = eU. It again can be checked in a 
straightforward way that the equivalence relation F/E(U,'Qi) on U is just the relation 

i?(f7,2t^_^,$) = F(f7,7r$), 

in the notation of Example 14.81 Thus we arrive at the following result. 

Theorem 6.22. Let ^ be a homomorphic equivalence relation on M := eU and 21 an 
ideal of U which contains M. Let D:=2tua$ = 2t + a$ with 0$ := {x e U\ex ~<i, 0}. 

(a) Then U := U/E(U,QVj is a supertropical semiring (as we know for long) and 
E{U,'D,^)/E{U,'QV) is the multiplicative equivalence relation F(f/, 7r$). 

(b) E{U,'D,^) is transmissive iff F(U,7rq,) is transmissive. 

(c) Tn particular E{U,D,^) is transmissive if M/^ is cancellative. 

Remark 6.23. Looking at Theorem \6.14\ and Proposition 1 6. 2(K vi we can also state the 
following: F(U,'D, $) is homomorphic iff F{U, 7r$) is homomorphic iffi'u^{M <^ 2). 

Remark 6.24. The question might arise whether the E(U, 21, $) is transmissive for any 
ideal 21 M of U if, say, M/$ is cancellative. The answer in general is "No": If 
E(U,Ql, $) is transmissive then 21 must contain the ideal a$. The reason is that for any 
transmission a : U ^ V and x e U with a (ex) = we have a(x) = since a (ex) = ea(x). 
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